您会收到几个问题。每个查询由三个整数 $$$p$$$、$$$q$$$ 和 $$$b$$$ 组成。您需要回答以 $$$b$$$ 为基数的 $$$p/q$$$ 的结果是否是有限分数。
如果以 $$$b$$$ 为基数的分数包含有限个小数点后的数字,则该分数是有限的。分数小数点后也可能有零个数字。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$) — 查询数量。
接下来的 $$$n$$$ 行包含查询,每行一个。每行包含三个整数 $$$p$$$、$$$q$$$ 和 $$$b$$$ ($$$0 \le p \le 10^{18}$$$、$$$1 \le q \le 10^{18}$$$、$$$2 \le b \le 10^{18}$$$)。所有数字均以 $$$10$$$ 为基数的表示法给出。
输出
对于每个问题,在单独的行中,如果分数是有限的,则打印 Finite,否则打印 Infinite。
示例
输入 #1
2 6 12 10 4 3 10
输出 #1
Finite Infinite
输入 #2
4 1 1 2 9 36 2 4 12 3 3 5 4
输出 #2
Finite Finite Finite Infinite
注意
$$$\frac{6}{12} = \frac{1}{2} = 0,5_{10}$$$
$$$\frac{4}{3} = 1,(3)_{10}$$$
$$$\frac{9}{36} = \frac{1}{4} = 0,01_2$$$
$$$\frac{4}{12} = \frac{1}{3} = 0,1_3$$$