一个非常长的监狱里有n个房间,编号分别是1、2、3…n,每个房间里都有一个犯人,并且每个房间都被锁起来了。有一天晚上,狱警打算去玩个游戏,游戏是这样的:第1轮,他喝了一瓶酒,然后把所有房间编号是1的倍数的锁打开。第2轮他喝了一瓶酒,然后锁上了编号为2的倍数的房间,第3轮,他又喝了一瓶酒,来到所有编号是3的倍数的房间,锁上原来打开的房间,打开原来上锁的房间,依次类推,直到第n轮,他完成开关锁之后,醉倒了,此时有些房间没有锁上,这些房间里的犯人就逃跑了,求逃跑的犯人数。
第一行一个正整数t,表示一共有t个监狱,满足t<100,
接下来t行每行一个正整数n,代表该监狱的房间数,满足5
t行,每行一个正整数,分别按顺序显示各个监狱逃跑了多少人。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15