#include #include #include #include #include using namespace std; int main() { int t; cin>>t; while(t--) {int n; cin>>n; int x=0,count=1,t=1; if(n==1) {x=1; count=0;} else if(n==2) {x=0; count =1;} for(int i=3; i