1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include<stdio.h>
int main(){
int n,t,i,a;
scanf("%d",&t);
while(t--){
	a=0;
scanf("%d",&n);
for(i=1;i<=n;i++){
	if(i%3!=0)
		a+=1;
	else 
		a+=0;
}
a=a%3;
printf("%d\n",a);}


}