#include<stdio.h> #include<string.h> #include<stdlib.h> int main() { int n,t,i,m; scanf("%d",&t); while(t--) { scanf("%d",&n); m=n/3; n=n%3; m = m * 2; m+=n; printf("%d\n",m%3); } }