#include <cstdio>

 #include <cstring>

 #include <algorithm>

 using namespace std;

 bool vis[];

 int main()

 {

     int t,n;

     scanf("%d",&t);

     while(t--)

     {

         scanf("%d",&n);

         int ans=;

         memset(vis,false,sizeof(vis));

         for(int i=; i<=n; i++)

         {

             if(n%i==&&!vis[i])

             {

                 for(int j=i; j<=n; j+=i)

                 {

                     vis[j]=true;

                 }

             }

         }

         for(int i=; i<=n; i++)

         {

             if(vis[i]) ans++;

         }

         printf("%d\n",n-ans);

     }

     return ;

 }