#include using namespace std; int main(){ int Q;cin>>Q; while(Q--){ long long p;cin>>p; if(p==2)cout<<2<