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