考虑所有非负整数的集合:$$${0, 1, 2, \dots}$$$。给定两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \le a, b \le 10^4$$$)。我们以递增的数量绘制所有数字,首先绘制$$$0$$$,然后绘制$$$1$$$,然后绘制$$$2$$$,依此类推。
每个数字都涂成白色或黑色。我们根据以下规则绘制一个数字$$$i$$$:
- 如果 $$$i = 0$$$,则为白色;
- 如果 $$$i \ge a$$$ 和 $$$i - a$$$ 为白色,则 $$$i$$$ 也为白色;
- 如果 $$$i \ge b$$$ 和 $$$i - b$$$ 为白色,则 $$$i$$$ 也为白色;
- 如果 $$$i$$$ 仍然不是白色,则它是黑色。
这样,每个非负整数都会获得两种颜色之一。
例如,如果 $$$a=3$$$,$$$b=5$$$,则数字的颜色(按 $$$0$$$ 的顺序)为:白色 ($$$0$$$)、黑色 ($$$1$$$)、黑色 ($$$2$$$)、白色 ($$$3$$$)、黑色 ($$$4$$$)、白色($$$5$$$)、白色 ($$$6$$$)、黑色 ($$$7$$$)、白色 ($$$8$$$)、白色 ($$$9$$$)、...
请注意:
- 可能有无限多个黑色的非负整数。例如,如果 $$$a = 10$$$ 且 $$$b = 10$$$,则只有 $$$0、10、20、30$$$ 以及以 10 为基数书写时以 $$$0$$$ 结尾的任何其他非负整数是白色的。其他整数为黑色。
- 也有可能只有有限多个黑色非负整数。例如,当 $$$a = 1$$$ 且 $$$b = 10$$$ 时,则根本不存在黑色的非负整数。
你的任务是确定黑色非负整数的数量是否是无限的。
如果有无限多个黑色非负整数,只需打印包含“Infinite”的行(不带引号)。否则,打印“Finite”(不带引号)。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 输入中测试用例的数量。然后是 $$$t$$$ 行,每行包含两个空格分隔的整数 $$$a$$$ 和 $$$b$$$ ($$$1 \le a, b \le 10^4$$$)。
输出
对于每个测试用例,打印一行包含“Infinite”或“Finite”(不带引号)。输出不区分大小写(即“infinite”、“inFiNite”或“finiTE”都是有效答案)。
示例
输入 #1
4 10 10 1 10 6 9 7 3
输出 #1
Infinite Finite Infinite Finite