#!/usr/bin/env PyPy3

from collections import Counter, defaultdict, deque
import itertools
import re
import math
from functools import reduce
import operator
import bisect
from heapq import *
import functools
mod=998244353

import sys
input=sys.stdin.readline

t = int(input())
s = set([1,3,4,5,7,8])
for _ in range(t):
    n = int(input())
    if n in s:
        print(1)
    else:
        print(2)