| 描述 |
|---|
小调从商业步行街买回了m件女装，然后为每件女装依次编号为1、2、...、m。 小调在第1天喜欢所有买回的m件女装。 第2天情况有所变化，小调对所有编号是2的倍数的女装（2、4、6、...）的态度都发生了改变。注：态度改变的定义是，如果原先是喜欢那么变成不喜欢，如果原先是不喜欢那么变成喜欢。 第3天小调对所有编号是3的倍数的女装的态度都发生了改变。 以此类推，到了第m天，小调对所有编号是m的倍数的女装的态度都发生了改变。 问m天之后，小调喜欢的女装有多少件？ |
| 输入 |
一个正整数n，表示案例的数量。(n <= 100) 每组案例由一个正整数m组成，m表示女装的总件数。(m <= 1e6) |
| 输出 |
针对每组案例，输出一个整数，表示m天之后小调喜欢的女装有多少件。 每组案例输出完都要换行。 |
| 样例输入 |
1 5 |
| 样例输出 |
2 |
| HINT |
第1天，喜欢、喜欢、喜欢、喜欢、喜欢 第2天，喜欢、不喜欢、喜欢、不喜欢、喜欢 第3天，喜欢、不喜欢、不喜欢、不喜欢、喜欢 第4天，喜欢、不喜欢、不喜欢、喜欢、喜欢 第5天，喜欢、不喜欢、不喜欢、喜欢、不喜欢 |
| 来源 |
| 19-20(2)第2次线上赛 |