Bittijono

#include <bits/stdc++.h>
using namespace std;
unsigned long long n,k;
int main(){
   cin>>n;
    for(unsigned long long i=0; i<n; i++){
        cin>>k;
        cout<<__builtin_parityll(k-1)<<"\n";
        
     }
}
   

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED