Cho ba số nguyên không âm a,b,c. Đếm số nghiệm nguyên x thỏa mãn phương trình (a×x+b)^c=1.
Dữ liệu vào:
Số nguyên dương q không quá 10^5, số câu hỏi.
Mỗi câu hỏi chứa ba số nguyên không âm a,b,c (có giá trị không quá 10^9).
Dữ liệu ra:
Số nghiệm nguyên của mỗi phương trình, nếu có vô số nghiệm nguyên in ra "oo".
Input
2
1 2 3
1 1 0
Output
1
oo