Великий Поділ#2729
Мій друг-теоретичний фізик проводить дослідження «Відповіді на Головне Питання життя, Всесвіту і всього такого». Він вважає, що це зовсім не , як стверджується у науково-фантастичному комедійному серіалі «Автостопом по Галактиці». Натомість він думає, що це є результат ділення добутків двох послідовностей додатних цілих чисел та !
Обчислення добутків та з наступним діленням — не така проста задача, як здається, особливо коли послідовності довгі, і добутки дуже швидко виростають до величезних значень! Навіть на сучасному комп'ютері простий підхід до цих обчислень може виявитися занадто повільним. Саме тому нам потрібна ваша допомога як геніального комп'ютерного науковця!
Перший рядок вхідних даних містить одне ціле число 1 \leq T \leq 200 — кількість тестів. Далі йдуть описи тестів. Перший рядок кожного тесту містить два цілих числа 1 \leq N, M \leq 110\,000 — довжини послідовностей та відповідно. Далі йдуть два рядки: перший містить цілих чисел, розділених пробілами (0 < A_0, A_1, \ldots, A_{N-1} \leq 1\,000\,000), другий — цілих чисел, розділених пробілами (0 < B_0, B_1, \ldots, B_{M-1} \leq 1\,000\,000).
Для кожного тесту виведіть в окремому рядку результат ділення добутку елементів послідовності на добуток елементів послідовності у вигляді скороченого дробу у форматі "" (зверніть увагу на пробіли до і після риски дробу). і гарантовано вміщаються у знаковий цілий тип даних на біти. Скороченим дробом вважається такий дріб, у якого найбільший спільний дільник чисельника і знаменника дорівнює .
Приклад 1