Большое деление
Теоретический физик, мой друг, занимается исследованием "Ответа на главный вопрос жизни, вселенной и всего такого". Он считает, что это не 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.