Великий Поділ
Друг, теоретичний фізик, проводить дослідження на тему "Відповідь на головне питання життя, Всесвіту і всього іншого". Він вважає, що це не 42, як припускає науково-фантастичний комедійний серіал "Путівник по Галактиці для космотуристів". Натомість, він вважає, що це результат ділення добутків двох послідовностей додатних цілих чисел A та B!
Завдання обчислення добутку A та B з подальшим діленням виявилося не таким простим, як здається, особливо коли послідовності довгі, а добутки дуже швидко стають занадто великими! Навіть використовуючи сучасний комп'ютер, пряме виконання обчислень може зайняти дуже багато часу! І тут ми звертаємося до вас за допомогою як до блискучого комп'ютерного науковця!
Вхідні дані
Перша строка вхідних даних містить ціле число (1 ≤ T ≤ 200), яке визначає кількість тестових випадків. Далі йдуть T тестових випадків. Перша строка кожного тестового випадку містить два цілі числа (1 ≤ N, M ≤ 110,000), що представляють довжини послідовностей A та B відповідно. Наступні дві строки містять самі послідовності: перша строка містить N цілих чисел, розділених пробілами (0 < A_0, A_1 … A_n ≤ 1,000,000), а друга строка містить M цілих чисел, розділених пробілами (0 < B_0, B_1 … B_m ≤ 1,000,000).
Вихідні дані
Для кожного тестового випадку виведіть один рядок, що містить результат ділення добутку послідовності A на добуток послідовності B у вигляді скороченого дробу формату "X / Y" (зверніть увагу на один пробіл перед і після знака дробу). X та Y гарантовано вміщуються в 32-бітний знаковий цілий тип. Скорочений дріб - це дріб, у якому найбільший спільний дільник між чисельником і знаменником дорівнює 1.