import sys
input = sys.stdin.readline

def solve(n):
    if n in [1,3,4,5,7,8]:return 1
    return 2

T=int(input())
for _ in range(T):
    N=int(input())
    print(solve(N))