使該哩國的貨幣只有兩種面額，一種是 A ，另一種是 B。而且神奇的是，使該哩國裡面的任何商品價格都可以只用這兩種面額湊出(不必找錢的意思)。現在使該哩國的國王使該哩，想要設計一款新的貨幣面額，一種是 X，另一種是 Y。使該哩想要知道，對於一種面額 X，有多少種正整數面額 Y 可以選擇，使該國商品的任何價格都仍然可以只用 X 和 Y 湊出來。
輸入的第一行有一個整數 T (1<=T<=150) 表示有幾組測資。
每組測試資料佔一行包含三個正整數 A, B, X (1<= A, B, X <=200)。
對於每筆測試資料，若有無窮多個 Y 可以滿足題目要求，則輸出 -1，否則輸出可選擇的數量。
3 5 8 5 8 4 2 5 1 4
5 -1 1
Migrated from old NTUJ.
topcoder
| No. | Testdata Range | Score |
|---|