Finite or not?

题意翻译

### 题目描述 有 $n$ 组数据，每一组数据读入一个分数的分子 $p$、分母 $q$ 和进制 $b$（分子、分母均以十进制读入）求在 $b$ 进制下 $\frac{p}{q}$ 是否为有限小数。如果是，输出 `Finite`，否则输出 `Infinite` ### 输入格式 第一行输入 $n$ 接下来 $n$ 行输入 $p$, $q$ 和 $b$。 ### 输出格式 对于每一组数据，输出 `Finite` 或 `Infinite` 1 <= n <= 10^5, 1 <= b, p, q <= 10^18 由 @Medoric 提供翻译

题目描述

You are given several queries. Each query consists of three integers $ p $ , $ q $ and $ b $ . You need to answer whether the result of $ p/q $ in notation with base $ b $ is a finite fraction. A fraction in notation with base $ b $ is finite if it contains finite number of numerals after the decimal point. It is also possible that a fraction has zero numerals after the decimal point.

输入输出格式

输入格式

The first line contains a single integer $ n $ ( $ 1 \le n \le 10^5 $ ) — the number of queries. Next $ n $ lines contain queries, one per line. Each line contains three integers $ p $ , $ q $ , and $ b $ ( $ 0 \le p \le 10^{18} $ , $ 1 \le q \le 10^{18} $ , $ 2 \le b \le 10^{18} $ ). All numbers are given in notation with base $ 10 $ .

输出格式

For each question, in a separate line, print Finite if the fraction is finite and Infinite otherwise.

输入输出样例

输入样例 #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 $