CF983A Finite or not?

有 $n$ 组数据，每一组数据读入一个分数的分子 $p$、分母 $q$ 和进制 $b$（分子、分母均以十进制读入）求在 $b$ 进制下 $\frac{p}{q}$ 是否为有限小数。如果是，输出 `Finite`，否则输出 `Infinite`

第一行输入 $n$ 接下来 $n$ 行输入 $p$, $q$ 和 $b$。

对于每一组数据，输出 `Finite` 或 `Infinite` 1

$ \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 $