Танд Q ширхэг асуулт (query) өгөгдөнө. Асуулт бүрт A,B бүхэл тоонууд өгөгдөнө (?≠0).

Асуулт бүрийн хувьд A-г B-д хуваахад гарах хариуг хольмог бутархай хэлбэрээр илэрхийл.

Өөрөөр хэлбэл

\( \frac{A}{B} \Rightarrow m+ \frac{p}{q}\)

энд

• m - бүхэл тоо
• \(\frac{p}{q}\) -нь энгийн бутархай байна.

Оролт:

Эхний мөрөнд асуултын тоо: Q

Дараагийн Q мөр бүрт A B хоёр бүхэл тоо өгөгдөнө.

Гаралт:

Асуулт бүрийн хувьд нэг мөрөнд дараах гурван бүхэл тоог хэвлэнэ: m p q

Хязгаарлалтууд:

• \( 0 < Q \leq 10^{5}\)
• \(-10^{35} \leq A,B \leq 10^{35}\)

Дэд бодлого

Жишээ:

Оролт-1

3
5 4
10 6
-7 3

Гаралт-1

1 1 4
1 2 3
-3 2 3