#282. 小羽染色2.0
小羽染色2.0
题目描述
考虑所有非负整数的集合: 给定两个整数 和 ()。所有数字都是递增的先染色数字 ,然后染色数字 ,然后染色数字 ,以此类推。
每个数字都被涂成白色或黑色。我们按照以下规则绘制数字i: 如果 ,则为白色;
-
如果 并且 为白色,则 也为白色;
-
如果 并且 为白色,则 也为白色;
-
如果第 个格子没有被染成白色的,那么它就是黑色的。
这样,每个非负整数只可能为两种颜色的一种。
例如,如果 , ,那么数字的颜色(从0开始的顺序)是: white (0), black (1), black (2), white (3), black (4), white (5), white (6), black (7), white (8), white (9), ...
注意:
有可能存在无穷多个黑色的非负整数。例如,如果 , ,那么只有 和其他以 结尾的非负整数是白色的。其他整数用黑色表示。
也有可能只有有限多的非负整数被涂成黑色。例如,当 和 时,则根本不存在黑色的非负整数。
你的任务是确定黑色的非负整数的数量是否为无穷大。
如果有无穷多个黑色的非负整数,只需打印一行包含 “” (不带引号)。否则,打印 “” (不带引号)。
输入格式
输入的第一行包含一个整数 ()——输入中测试用例的数量。
然后是 行,每一行包含两个以空格分隔的整数 和 ()。
输出格式
对于每个测试用例,打印一行包含“”或“”(不带引号)。
样例
输入样例
4
10 10
1 10
6 9
7 3
输出样例
Infinite
Finite
Infinite
Finite