题目描述
VX玩了算数的游戏以后，有点头大，决定还是玩点比较无脑的游戏打发时间好了。
已知VX准备了N个硬币，全部正面朝上排成一行，接下来会按以下规则共行动N次，每次会把相应的硬币翻面，请计算最终反面朝上的硬币数。
以N=10为例
第一次：翻面1.2.3.4.5.6.7.8.9.10硬币（从1开始，每次间隔1个将硬币翻面）
第二次：翻面2.4.6.8.10硬币（从2开始，每次间隔2个将硬币翻面）
第三次：翻面3.6.9硬币（从3开始，每次间隔3个将硬币翻面）
……
第十次：翻面10硬币
输入
多实例
第一行读入T，表示共有T组数据（T=100)
接下来共有T行，每行一个整数N，表示硬币的数量及行动的次数（1<=N<=1000)