#include <stdio.h>

int main() {
    
    long long int t,n,i,j,xr=0;
    scanf("%lld",&t);
    for (i=1;i<=t;i++){
        scanf("%lld",&n);
        for(j=1;j<=n;j++){
            xr=xr^j;
        }
        
        printf("%lld\n",xr);
        xr=0;
        
        
    }

    return 0;
}