Finally, which light is on?
题目描述
有n盏灯,编号1~n。一开始灯都是关着的,每个灯有一个开关,按奇数次为打开,按偶数次为关闭。我们先把编号为1的倍数的灯按一下开关,再把编号为2的倍数的灯按一下开关,依次下去,一直到把编号为n的倍数灯按一下,请问最后有多少盏灯是亮的?
输入
第一行是一个整数 T(1≤T≤10000) ,表示样例的个数。 以后的每行一个样例,为一个整数 n(1≤n≤
有n盏灯,编号1~n。一开始灯都是关着的,每个灯有一个开关,按奇数次为打开,按偶数次为关闭。我们先把编号为1的倍数的灯按一下开关,再把编号为2的倍数的灯按一下开关,依次下去,一直到把编号为n的倍数灯按一下,请问最后有多少盏灯是亮的?
第一行是一个整数 T(1≤T≤10000) ,表示样例的个数。 以后的每行一个样例,为一个整数 n(1≤n≤