for i in range(int(input())) :
    n = int(input())
    if n in {1,3,4,5,7,8} :
        print(1)
    else :
        print(2)