ZOJ-1350

import java.util.Scanner;

public class Main
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);

int count = sc.nextInt();

for (int i = 0; i < count; i++)
{
int n = sc.nextInt();
boolean[] array = new boolean
;

for (int j = 1; j <= n; j++)
{
for (int k = 0; k < array.length; k++)
{
if ((k + 1) % j == 0)
array[k] = !array[k];
}
}

int total = 0;
for (int j = 0; j < array.length; j++)
{
if (array[j])
total++;
}
System.out.println(total);
}
}
}