Деякі сучасні композитори полюбляють використовувати у своїх творах мотиви, які стали вже популярними. Щоб заборонити появу на естраді таких псевдонових пісень, при Міністерстві Культури було створено Комітет по боротьбі з плагіатом і ремейками у сучасній популярній музиці. Саме сьогодні у Комітет поступив новий твір Кіркора Філіпова, у якому, як підозрює голова Комітету, зустрічається мотив однієї з відомих пісень Орбіни Крістікайте. Проте оскільки музикальні твори і мотиви можуть бути досить великими, без комп'ютера перевірити пісню на плагіат достатньо важко. Потрібно перевірити, чи зустрічається у заданому творі як фрагмент певний мотив (можливо \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}, якщо твір містить мотив.