Вихідний
Сьогодні у Гайнца Фуфелшмерца вихідний. Він вирішив не винаходити жоден "інатор", а просто полежати на пляжі та насолодитися коктейлями. У результаті, він задрімав на сонці і йому наснився досить дивний сон.
У сні було нескінченне клітчасте поле, на яке Гайнц дивився зверху. На цьому полі стояв ігровий кубик. Нижня сторона кубика ідеально збігалася з клітинкою поля. Якщо дивитися на кубик зверху, то спочатку на нижній грані було написано число x[1], на верхній грані число x[6], на грані, що дивиться на північ x[2], на південь x[5], на захід x[3], на схід x[4].
Гайнц підтримував два значення: число s, спочатку рівне 0, і напрямок d, спочатку вказуючий на північ. Потім, він кілька разів виконував наступну дію:
Нехай зараз на верхній грані кубика написано число x. Гайнц додає x до числа s. А також, x разів повертає d за годинниковою стрілкою на 90 градусів.
Він перекочує кубик через ребро нижньої грані в напрямку d. Таким чином, новою нижньою гранню ставала бокова грань, яка перед цим дивилася в напрямку d.
Коли Фуфелшмерц прокинувся, йому стало цікаво, чому могло дорівнювати s після кількох виконаних дій. Допоможіть йому.
Вхідні дані
У першому рядку дано шість цілих чисел x[1], x[2], x[3], x[4], x[5] і x[6] (1 ≤ x[i] ≤ 100) - числа, написані на гранях кубика.
У другому рядку дано ціле число t (1 ≤ t ≤ 10^5) - кількість значень s, які цікавлять Фуфелшмерца.
У наступних t рядках дано по одному цілому числу q[i] (1 ≤ q[i] ≤ 10^18).
Вихідні дані
Для кожного числа q[i] виведіть "Yes", якщо число s могло дорівнювати q[i] в результаті виконання кількох дій і "No" інакше.