Відома ломиголовка складається з 7 шестикутних частин, на сторонах кожної з яких записані числа від 1 до 6. Кожна з частин має різне розміщення чисел на сторонах. Ваша задача - розмістити 7 частин у наведеній нижче конструкції таким чином, щоб у кожної сторони з обох сторін розміщувались однакові числа. На рисунку (a) наведено приклад одного з розв'язків:
Обертання довільного розв'язку дає інший тотожній розв'язок. для уникнення надлишковості, будемо розглядати лише ті розв'язки, у яких 1 знаходиться на верхньому ребрі центральної частини, як наведено у прикладі.
Перший рядок містить кількість тестів. Дані кожного тесту розміщено у одному рядку і містять 42 цілих числа. Перші 6 задають значення для частини 0 у порядку за годинниковою стрілкою; другі 6 задають значення для частини 1, і так далі.
Для кожного тесту виведіть його номер (використовуючи наведений нижче формат), за яким йде або фраза No solution, або опис самого розв'язку. Розв'язок задається списком номерів частин у порядку, наведеному на рисунку (b) позначення позицій. Тобто якщо частина 3 находиться у центрі, то 3 виводиться першою; якщо частина 0 знаходиться зверху, то 0 виводиться другим, і так далі. Гарантується, що кожен тест має не більш одного розв'язку.