Böyük Bölmə
Bir nəzəri fizik dostum "Həyatın, Kainatın və Hər Şeyin Ən Yekun Sualına Cavab" haqqında tədqiqat aparır və o, "The Hitchhiker's Guide to the Galaxy" elmi fantastika komediya seriyasında təklif edildiyi kimi bunun 42 olmadığını düşünür. Əksinə, o, bunun müsbət tam ədədlər ardıcıllıqları A və B məhsullarının bölünməsi nəticəsi olduğunu düşünür!
A və B məhsulunu hesablayıb sonra bölmək tapşırığı göründüyü qədər asan deyil, xüsusilə ardıcıllıqlar uzun olduqda və məhsullar çox tez böyüdükdə! Hətta müasir kompüterdən istifadə edərək, hesablamalar üçün birbaşa tətbiq çox uzun vaxt ala bilər! Və burada biz sizin köməyinizə ehtiyac duyuruq, parlaq bir kompüter alimi olaraq!
Giriş verilənləri
Girişin ilk sətri bir tam ədəd (1 ≤ T ≤ 200) olan test hallarının sayını ehtiva edir. T test halları ardınca gəlir, hər test halının ilk sətri iki tam ədəd (1 ≤ N, M ≤ 110,000) olan ardıcıllıqların A və B uzunluqlarını ehtiva edir. İki sətr ardınca gəlir, ilk sətir N boşluqla ayrılmış tam ədədləri ehtiva edir (0 < A_0, A_1 … A_n ≤ 1,000,000), və ikinci sətir M boşluqla ayrılmış tam ədədləri ehtiva edir (0 < B_0, B_1 … B_m ≤ 1,000,000).
Çıxış verilənləri
Hər test halı üçün, A ardıcıllığının məhsulunun B ardıcıllığının məhsuluna bölünməsi nəticəsini "X / Y" formatında azaldılmış kəsir kimi bir sətirdə çap edin (Kəsir işarəsindən əvvəl və sonra tək boşluğa diqqət yetirin). X və Y 32-bit imzalı tam ədədə sığacağına zəmanət verilir. Azaldılmış kəsir, payı və məxrəci arasında ən böyük ortaq böləni 1 olan kəsirdir.