Некоторые современные композиторы любят использовать в своих произведениях ставшие уже популярными мотивы. Чтобы пресечь появление на эстраде таких псевдоновых песен, при Министерстве Культуры был создан Комитет по борьбе с плагиатом и ремейками в современной популярной музыке. Как раз сегодня в Комитет поступило новое произведение Киркора Филиппова, в котором, как подозревает председатель Комитета, встречается мотив из одной известной песни Орбины Кристикайте. Однако поскольку музыкальные произведения и мотивы могут быть довольно большими, без компьютера проверить песню на плагиат достаточно трудно. Требуется проверить, встречается ли в заданном произведении как фрагмент определенный мотив (возможно \textit{транспонированный}). "\textit{Транспонированный}"' означает, что некоторая положительная или отрицательная постоянная добавляется к каждой ноте мотива. Например, для мотива (\textbf{0},\textbf{5},\textbf{10},\textbf{6}) транспонированным является (\textbf{5},\textbf{10},\textbf{15},\textbf{11}), а также (\textbf{-2},\textbf{3},\textbf{8},\textbf{4}). \InputFile В первой строке входного файла записано количество тестов. Первая строка каждого теста содержит длину (количество нот) искомого мотива \textbf{M} (\textbf{1} ≤ \textbf{M} ≤ \textbf{1000}). В следующей строке записана последовательность \textbf{M} нот мотива. Каждая нота представляет собой целое число из диапазона \textbf{-100}..\textbf{100}, и определяет высоту ноты (на сколько полутонов она выше, чем нота "до первой октавы"). В третьей строке задана длина музыкального произведения \textbf{N} (\textbf{0} ≤ \textbf{N} ≤ \textbf{1000000}). И, наконец, последняя (четвертая) строка теста представляет собой последовательность нот произведения. \OutputFile В выходной файл нужно вывести для каждого теста число \textbf{0}, если в произведении не встречается искомый мотив (даже транспонированный), или число \textbf{1}, если произведение содержит мотив.