Start: Jun, 29, 2020 10:40:00
2020年度暑期短学期达标测试第一天第二场
End: Jun, 29, 2020 12:40:00
Time elapsed:
Time remaining:

玩魔方 2782

Time Limit:  1 s      Memory Limit:   256 MB
Submission:0     AC:0     Score:0

Description

    小地是个天才,她总喜欢解决复杂的问题。

    有一天,机缘巧合之下,小地某天吃干脆面中奖得二阶魔方。

    每个二阶魔方有六个面,每个面有四个小面,每个小面上都有着数字(1-6),当每个面的四个小面的数字都相同时魔方即还原成功。

    还原二阶魔方那还不简单,但由于小地喜欢挑战极限,他想在小于等于一步还原魔方。

    聪明的你能否帮助小地判断是否可以在规定步数内将给定的二阶魔方还原?

    

    

    

Input

第一行输入整数n代表n组测试样例(1$ \leq $n $ \leq $30

对于每组测试样例,输入一行的24个整数k(1$ \leq $k$ \leq $6)(每个整数仅会出现4次,如1只出现4次,2只出现4次......)代表a-x每个面的数字.

Output

对于每组测试样例,

若能在小于等于一步将魔方还原,则输出“YES”,否则输出“NO”。

Samples

input
2 1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 1 4 1 4 2 1 2 1 3 2 3 2 4 3 4 3 5 5 5 5 6 6 6 6
output
YES YES
input
2 1 2 3 4 4 3 2 1 6 6 6 5 3 2 1 6 5 5 5 1 2 4 4 3 1 3 1 3 2 4 2 4 3 1 3 1 4 2 4 2 5 5 5 5 6 6 6 6
output
NO NO

Hint

如果你对立体的图像有点困难,小地特地为你准备了由她按照输入得到的二阶魔方的立体图给你参考

正右

正左

正下