判断小数

给你一个十进制分数p/q，问你这个分数在k进制下是有限小数还是无限小数

第一行是一个整数Q 表示询问的数量

接下来Q行，每行三个数p,q,k(0≤p≤10${}^{}$,1≤q≤10${}^{}$$,2\le k\le 1018)$

所有数字都为十进制下的数字

Q<=10^5

对于每个询问，输出一行，如果是有限小数输出Finite否则输出Infinite

注意本题64位整型的格式是I64d

3
4 8 10
4 3 10
6 9 6

Finite
Infinite
Finite

3
1 1 2
4 12 3
5 18 64

Finite
Finite
Infinite