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≤n≤105) — the number of queries.
Next n lines contain queries, one per line. Each line contains three integers p, q, and b (0≤p≤1018, 1≤q≤1018, 2≤b≤1018). 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.
6 12 10
4 3 10
1 1 2
9 36 2
4 12 3
3 5 4
@galencolin Please help in this I don’t understand how for 4/12 = 0.33333 in base 3 is finite can u please explain (first clearly question then approach).