class Main
{
	public static void main (String[] args) 
	{
		java.util.Scanner in = new java.util.Scanner(System.in);
		int t = in.nextInt();
		for (int i = 0; i < t; i++) 
		{
			int n = in.nextInt();
			double l = n / Math.pow(18, Math.ceil(Math.log(n) / Math.log(18)));
			System.out.println((2 * l <= 1) ? 1 : 2);
		}
	}
}