#282. 小羽染色2.0

小羽染色2.0

题目描述

考虑所有非负整数的集合: 0,1,20,1,2,… 给定两个整数 aabb (1a,b1041≤a,b≤10^4)。所有数字都是递增的先染色数字 00,然后染色数字 11,然后染色数字 22,以此类推。

每个数字都被涂成白色或黑色。我们按照以下规则绘制数字i: 如果 i=0i = 0,则为白色;

  • 如果 iai \geq a 并且 iai − a为白色,则 ii 也为白色;

  • 如果 ibi \geq b 并且 ibi − b 为白色,则 ii 也为白色;

  • 如果第 ii 个格子没有被染成白色的,那么它就是黑色的。

这样,每个非负整数只可能为两种颜色的一种。

例如,如果 a=3a = 3, b=5b = 5 ,那么数字的颜色(从0开始的顺序)是: white (0), black (1), black (2), white (3), black (4), white (5), white (6), black (7), white (8), white (9), ...

注意:

有可能存在无穷多个黑色的非负整数。例如,如果 a=10a = 10, b=10b = 10,那么只有 01020300、10、20、30 和其他以 00 结尾的非负整数是白色的。其他整数用黑色表示。

也有可能只有有限多的非负整数被涂成黑色。例如,当 a=1a = 1b=10b = 10 时,则根本不存在黑色的非负整数。

你的任务是确定黑色的非负整数的数量是否为无穷大。

如果有无穷多个黑色的非负整数,只需打印一行包含 “InfiniteInfinite” (不带引号)。否则,打印 “FiniteFinite” (不带引号)。

输入格式

输入的第一行包含一个整数tt (1t601 \leq t \leq 60)——输入中测试用例的数量。

然后是 tt 行,每一行包含两个以空格分隔的整数 aabb (1a,b1041 \leq a,b \leq 10^4)。

输出格式

对于每个测试用例,打印一行包含“Infinite\sf Infinite”或“Finite\sf Finite”(不带引号)。

样例

输入样例

4
10 10
1 10
6 9
7 3

输出样例

Infinite
Finite
Infinite
Finite