叶子是一个有强迫症的人,他只喜欢有限的东西。所以他想请你帮他判断一下一个分数是无限小数还是有限小数。
第一行,一个整数n,表示有n个提问。
接下来的n行两个整数p和q。
如果为有限小数,则输出"Finite",否则输出"Infinite"。(注意:输出不含引号,首字母大写)。
1 4 12
Infinite
100%的数据,1≤n≤10,1≤p,q≤1018