#include<bits/stdc++.h>
using namespace std;

int d(int n){
  int ret=0;
  for(int i=1;i*i<=n;i++){
    if(n%i==0){
      ret+=1;
      if(n/i!=i)ret+=1;
    }
  }
  return ret;
}

int main(){
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int T;
  cin>>T;
  while (T--){
    int N;
    cin>>N;
    if(N==1||N==3||N==4||N==5||N==7||N==8)cout<<"1\n";
    else cout<<"2\n";
  }
  
}