Решение задачи Башня из кубиков с Codeforces

Боб играет со стандартными 6-гранными костями (кубиками). Развертка стандартного кубика приведена на рисунке ниже.



У Боба есть бесконечное число игральных кубиков, и он хочет построить из них башню, ставя один кубик на другой и выбирая ориентацию каждого нового кубика. После того, как Боб построит башню, он посчитает количество видимых точек на гранях кубиков.

Например, количество видимых точек на башне, нарисованной ниже, равно 29 — число точек на верхней грани верхнего кубика равно 1, а с четырех сторон башни видны грани со следующим количеством точек: 5 и 3 с южной стороны, 4 и 2 с западной стороны, 2 и 4 с северной стороны, и 3 и 5 с восточной стороны.



Нижняя грань первого кубика (с единицей) и грани с шестью точками не видны, поэтому они не учитываются в количестве видимых точек.

У Боба есть t любимых чисел xi. Для каждого из чисел xi помогите Бобу узнать, можно ли построить башню из кубиков, для которой количество видимых точек равно этому числу.