#背景#
Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~

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

#格式#
##输入格式##
每组测试数据均有10行
每行2个数n1,n2 (n1,n2<=maxlongint n1<>n2)

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

#样例1#
##样例输入1##
10 9
8 10
10 7
6 10
8 9
9 7
6 9
9 5
3 2
1 2

##样例输出1##
1
2
1
2
2
1
2
1
1
2

#限制#
每个测试点1s

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

#来源#
Wind