CF1245A Good ol' Numbers Coloring

题目描述

对于一个非负整数的数列$0,1,2...$,给定两个整数$a,b(1\le a,b\le10^4)$,我们把每个数从小到大染色 每个数字只能被染成黑白两种颜色,而且对$i$染色的规则如下 - 如果$i=0$,则染为白色 - 如果$i\ge a$且$i-a$是白色的,则染为白色 - 如果$i\ge b$且$i-b$是白色的,则染为白色 - 否则染为黑色 举个例子,如果$a=3,b=5$,那么这个序列的染色情况就是(0代表白色,1代表黑色) $$0,1,1,0,1,0,0,1,0,0,...$$ 注意: - 有可能无限多个数被染为黑色。举个例子,当$a=10,b=10$的时候,只有$10$的倍数是白色的,其余数都是黑色 - 也有可能有限多个数被染为黑色。再举个例子,当$a=1,b=10$的时候,没有一个数是黑色的。 你的任务是判断对于每个$a,b$,数列的黑色数是不是无限的。 如果有无限个数是黑色的,则输出$Infinite$(不含引号)。否则输出$Finite$(不含引号)。

输入格式

The first line of input contains a single integer $ t $ ( $ 1 \le t \le 100 $ ) — the number of test cases in the input. Then $ t $ lines follow, each line contains two space-separated integers $ a $ and $ b $ ( $ 1 \le a, b \le 10^4 $ ).

输出格式

对于每一组测试数据,输出$Infinite$或$Finite$(不含引号)。输出不区分大小写(就是说$infinite$,$inFiNite$ 或 $finiTE$都是答案)