← 返回题目列表

Codeforces · 983/A

A. 有限与否?

中文机器翻译题面 查看原题

您会收到几个问题。每个查询由三个整数 $$$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$$$