机器人们都想知道谁是最聪明的，于是它们进行如下一种游戏。 这个游戏由$2$个次机器人进行，$2$个机器人分别报出一个数$n_1,n_2$,谁报得大，就以这个数作为基数，并由它先开始，轮流进行如下操作： - 选取一个不大于基数的素数或者$1$，从基数中扣掉它。谁把基数扣到$0$，谁就赢了。 为了公平，他们会进行$10$次比赛，请你分别输出这$10$次谁获胜了。

每组测试数据均有$10$行。
每行$2$个数$n_1,n_2(n_1,n_2 \le max\ long\ int, n_1 \neq n2)$

对每组测试数据输出$10$行，每行一个整数$1$或$2$，表示哪个机器人能获胜。

10 9
8 10
10 7
6 10
8 9
9 7
6 9
9 5
3 2
1 2  · \n
 ·  \n
  · \n
 ·  \n
 · \n
 · \n
 · \n
 · \n
 · \n
 · \n

1
2
1
2
2
1
2
1
1
2 \n
 \n
 \n
 \n
 \n
 \n
 \n
 \n
 \n
 \n

聪明的机器人当然会采取最优策略