def solve():
    N=int(input())
    if N in {1,3,4,5,7,8}:
        return 1
    else:
        return 2

import sys
input=sys.stdin.readline
write=sys.stdout.write

T=int(input())
Ans=[0]*T
for t in range(T):
    Ans[t]=solve()

write("\n".join(map(str,Ans)))