t[1010100];

main(i){
	t[4]=1;
	for(i=5;i<1000001;++i){
		t[i]=(t[i-1]+t[i-2]+t[i-3]+t[i-4])%17;
	}
	for(scanf("%d",&i);~scanf("%d",&i);){
		printf("%d\n",t[i]);
	}
}