#include<iostream> using namespace std; int main() { int sum,n,i,j,k,T; bool lock[101]; cin>>T; while(T--) { while(cin>>n) { sum=0; memset(lock,false,sizeof(lock)); for(i=1;i<=n;i++) { k=i; for(j=2;k<=n;j++) { lock[k]=!lock[k]; k=i*j; } sum+=lock[i]; } cout<<sum<<endl; } } return 0; }

评论