B16 习题-2 开关灯

题目描述

猪猪学校有一条长长的校道，路上总共有$n$盏路灯，依次按 $1 \sim n$ 有对应编号。 为了庆祝重大的节日，校工狗爷爷需要反复地测试各盏路灯的稳定性。 测试需要执行 $n$ 次，在测试开始之前，全部灯都是关闭的：

第 $1$ 次测试：狗爷爷把所有的灯都打开； 第 $2$ 次测试：狗爷爷把编号为$2$的倍数的灯全部关闭； 第 $3$ 次测试：狗爷爷把编号为$3$的倍数的灯全部做反向操作（原来开的关掉，原来关的打开）； 第 $4$ 次测试：狗爷爷把编号为$4$的倍数的灯全部做反向操作（原来开的关掉，原来关的打开）； . . . 第 $n$ 次测试：狗爷爷把编号为 $n$ 的倍数的灯全部做反向操作（原来开的关掉，原来关的打开）。 此时测试完成，请你去帮助狗爷爷把还处于亮灯状态的路灯关掉。

现在给出全年的重大节日需要使用的路灯长度表，请你确认，每个节日的测试结束后，需要关多少盏灯。

输入格式

第一行一个正整数 $t$ ，表示全年共有 $t$ 个重大节日活动，接下来的输入有 $t$ 行: 接下来 $t$ 行，每行一个整数 $n_i$，表示此次活动需要使用路段的总路灯数目 $n_i$ 。

输出格式

共 $t$ 行，每行表示当次活动的测试结束后，需要关闭的路灯数量。

样例输入

2
5
100

样例输出

2
10

数据范围

对于 $100\%$ 的数据： $1 \le n_i\le 1000$，$1 \le t \le 1000$ 。