#include
using namespace std;

int const maxn=340000;
int const maxp=1000;

bool isPrime[maxp];
vector prime;


void Initial(){
    fill(isPrime,isPrime+maxp,true);
    isPrime[0]=false;
    isPrime[1]=false;
    for(int i=2;i1){
        c++;
    }
    return c;
}

vector ans;

int main(){
    int T;
    scanf("%d",&T);
    Initial();
    for(int i=0;i=8){
            ans.push_back(i);
        }
    }
    while(T--){
        int x;
        scanf("%d",&x);
        printf("%d\n",ans[x-1]);
    }

}