Böyük Bölmə#2729
Bir nəzəriyyəçi fizik dostunuz "Həyatın, Kainatın və Hər Şeyin Cavabı" mövzusunda tədqiqat aparır. O hesab edir ki, bu cavab, fantastik komediya seriyası "Hitchhiker's Guide to the Galaxy"də göstərildiyi kimi deyil. Əksinə, onun fikrincə, bu cavab iki müsbət tam ədədlər ardıcıllığı olan və ardıcıllıqlarının hasilinin bir-birinə bölünməsi nəticəsində alınır!
və -nin hasilini hesablamaq, daha sonra isə həmin ədədləri bölmək, göründüyü qədər asan deyil, xüsusilə ardıcıllıqlar uzun olduqda və hasillər sürətlə çox böyük dəyərlərə çatdıqda! Hətta müasir kompüter istifadə olunsa belə, bu hesablamaları birbaşa aparmaq çox uzun vaxt apara bilər. Məhz buna görə, parlaq kompüter alimindən kömək istəyirik!
Girişin ilk sətrində 1 \leq T \leq 200 olan tam ədəd var — testlərin sayı. Hər bir test üçün aşağıdakılar verilir. Hər bir testin ilk sətrində 1 \leq N, M \leq 110\,000 iki tam ədəd verilir — və ardıcıllıqlarının uzunluqları. Sonra iki sətir verilir: birinci sətirdə dənə boşluqla ayrılmış tam ədəd (0 < A_0, A_1, \ldots, A_{N-1} \leq 1\,000\,000), ikinci sətirdə isə dənə boşluqla ayrılmış tam ədəd (0 < B_0, B_1, \ldots, B_{M-1} \leq 1\,000\,000) verilir.
Hər test üçün cavab kimi ardıcıllıq -nın hasilinin -nin hasilinə bölünməsi nəticəsində alınan ixtisar olunmuş (tam sadələşdirilmiş) kəsri "" formatında çap edin (diqqət yetirin — kəsr xəttinin hər iki tərəfində bir boşluq olmalıdır). və tam ədədləri -bitli imzalı tam ədəd daxilində yerləşəcəyi zəmanət verilir. Sadələşdirilmiş kəsr odur ki, surət və məxrəc arasında ən böyük ortaq bölən -dir.
Nümunə 1