1241A - CME - CodeForces Solution

#include<iostream>
using namespace std;
#define ll long long
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
int main() {
    IOS
    ll t;
    cin>>t;
    while(t--){
    ll n;
    cin>>n;
    if(n==2){cout<<2<<endl;continue;}
    ll m=(n+1)/2;
    n-=m;
    if(n==m)cout<<0<<endl;
    else cout<<1<<endl;
    }
    
    return 0;
}