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[n];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);}}}