Ремейки
Деякі сучасні композитори полюбляють використовувати у своїх творах мотиви, які стали вже популярними. Щоб заборонити появу на естраді таких псевдонових пісень, при Міністерстві Культури було створено Комітет по боротьбі з плагіатом і ремейками у сучасній популярній музиці. Саме сьогодні у Комітет поступив новий твір Кіркора Філіпова, у якому, як підозрює голова Комітету, зустрічається мотив однієї з відомих пісень Орбіни Крістікайте. Проте оскільки музикальні твори і мотиви можуть бути досить великими, без комп'ютера перевірити пісню на плагіат достатньо важко. Потрібно перевірити, чи зустрічається у заданому творі як фрагмент певний мотив (можливо транспонований).
"Транспонований"' означає, що деяка додатня чи від'ємна постійна додається до кожної ноти мотиву. Наприклад, для мотиву (0,5,10,6) транспонованим є (5,10,15,11), а також (-2,3,8,4).
Вхідні дані
У першому рядку вхідного файлу задано кількість тестів. Перший рядок кожного тесту містить довжину (кількість нот) шуканого мотиву M (1 ≤ M ≤ 1000). У наступному рядку записано послідовність M нот мотиву. Кожна нота являє собою ціле число з діапазону -100..100, і визначає висоту ноти (на скільки напівтонів вона вище, ніж нота "до першої октави"). У третьому рядку задано довжину музикального твору N (0 ≤ N ≤ 1000000). І, нарешті, останній (четвертий) рядок тесту являє собою послідовність нот твору.
Вихідні дані
У вихідний файл потрібно вивести для кожного тесту число 0, якщо у творі не зустрічається шуканий мотив (навіть транспонований), або число 1, якщо твір містить мотив.