时间限制：$1 \ sec$ ；空间限制：$128\ MB$

题目描述

猪猪学校有一条长长的校道，路上总共有$n$盏路灯，依次按$1-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$ 。