0 Judge
Code: 0
海牛想要出一些數學題目給小學生算,基本上他要出的單元是除法。 要寫題目的小學生們正好教到千億以內的除法這個單元,所以海牛要出一些千億以內的數字當作題目。 可是千億有點大,海牛懶得驗算答案所以他想請你幫它算。 不過海牛怕你洩題,所以它給你的數字都已經是除以 $M_i$ 的餘數了。 請你幫它算出正確答案,也就是 $(A_i / B_i) \mod M_i$ ,當然你也只要告訴它答案除以 Mi 的餘數就好了。
第一行會有一個整數 N,代表總共有 N 題題目。 接下來 N 行,第 i 行包含三個正整數 $X_i Y_i M_i$,$X_i Y_i$ 分別是題目兩個數字 $A_i B_i$ 除以 $M_i$ 的餘數。
保證 $1\leq N \leq 10^4$, $1\leq X_i,Y_i\lt Mi$, $3\leq Mi\leq 10^9$, $B_i$ 可以整除 $A_i$。
每個題目輸出一行,對於第 $i$ 道題目,輸出一個小於 $M_i$ 的非負整數代表答案。 如果你覺得沒有標準答案,請輸出 "SeaCow"。