[ALGORISM]poj 1218

//2011 07 05
//poj 1218
//daun
#include <iostream>
using namespace std;

int main()
{
 int cell=0;
 int count = 0;
 int number = 0;
 cin>>count;
 for(;count>0;count--)
 {
  number = 0;
 bool arr[101] = {0}; // 0이 열린거 1이 닫힌거

  cin >> cell;

  for(int i = 1 ; i <=cell; i++)
  {
   for(int a = 1 ; a <=cell ; a++)
   {
    if(a%i == 0)
    {
     if(!arr[a])
      arr[a] = 1;
     else if(arr[a])
      arr[a] = 0;
    }
   }
  }

  for(int i = 1 ; i <=cell; i++)
   if(arr[i])
    number ++;

  cout << number<<endl;
 }
 return 0;
}