#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int T;
  cin>>T;
  for(int i=0;i<T;i++){
      int N;
      cin>>N;
      if(N == 2 || N == 6 || N > 8) cout<<2<<endl;
      else cout<<1<<endl;
  }
}