#include <stdio.h>

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

    return 0;
}