[백준] 6359

import sys
def sangbeom(myarray,a):
    for i in range(len(myarray)):
        if i%a==0:
            if myarray[i]==1: myarray[i]=0
            else: myarray[i]=1
    return myarray
for _ in range(int(sys.stdin.readline())):
    n=int(sys.stdin.readline())
    tmp=[0]*(n+1)
    for i in range(1,n+1):
        sangbeom(tmp,i)
    tmp[0]=0
    print(sum(tmp))