Problem C: 小聪明

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:83 Solved:30

Description

叶子是一个有强迫症的人,他只喜欢有限的东西。所以他想请你帮他判断一下一个分数是无限小数还是有限小数。

Input

第一行,一个整数n,表示有n个提问。

接下来的n行两个整数p和q。

Output

如果为有限小数,则输出"Finite",否则输出"Infinite"。(注意:输出不含引号,首字母大写)。

Sample Input Copy

1
4  12

Sample Output Copy

Infinite

HINT

100%的数据,1≤n≤10,1≤p,q≤1018