SP224 VONNY - Vonny and her dominos

Vonny 很喜欢玩多米诺骨牌，她拥有一整套标准的多米诺骨牌。这套骨牌总共有 28 张，每张骨牌也可以称为骨头、瓷砖或者石块。每张骨牌呈矩形，正面被一条线分成两个正方形的部分，每个正方形上标有一个从 0 到 6 的数字。这套 28 张骨牌的编号依次是 (0,0), (0,1), (0,2), (0,3), (0,4), (0,5), (0,6), (1,1), (1,2), …, (5,5), (5,6), (6,6)。 Vonny 的哥哥 Tommy 特意为她的多米诺骨牌制作了一个盒子，这个盒子的大小是 7 行 8 列。每个格子上都有一个 0 到 6 之间的数字标记。请看下面的示例盒子： ``` 0 3 0 2 2 0 2 3 1 5 6 5 5 1 2 2 3 4 1 4 5 4 4 4 6 6 1 0 5 2 3 0 4 0 3 2 4 1 6 0 1 4 1 5 6 6 3 0 1 2 6 5 5 6 3 3 ``` 现在，Vonny 想要把这 28 张多米诺骨牌摆放在盒子里，要求每个格子都被覆盖。一张骨牌只能覆盖两个相邻的格子，且这两个格子上的数字必须与骨牌上的数字相匹配。Tommy 问 Vonny，可以用多少种不同的方式来排列这些骨牌。Tommy 觉得她需要很长时间才能得出答案，所以趁机偷走了一些糖果。然而，机智的 Vonny 请求你的帮助，以便她可以专注于守护她的糖果。

输入的第一行包含测试用例的数量。每个测试用例由 56 个数字组成（共 7 行 8 列），这些数字在 0 到 6 之间，表示 Tommy 的盒子。

对于每个测试用例，输出一行，表示可以合法排列多米诺骨牌的方式的总数。 **本翻译由 AI 自动生成**