Description

经过可怕的铜人阵，奇奇和他的小伙伴们来到一个幽深的山谷。在山谷的一脚有个巨大而庄严的祭坛。在祭坛上方有着n根石柱，每根石柱上方放着一个精巧的魔方。在祭坛的下方写着，“一步开，路自现”。经过一系列观察，聪明的奇奇很快的想明白这句话的含义：就是让他们一步之内将魔方还原，一步只能选择将一个面进行顺时针或者逆时针旋转90度。这对于奇奇来说很困难，于是他很想让你帮忙判断下是否可以在一步之内将魔方还原。

Format

Input

输入一个整数n代表有n个魔方，魔方的展开图如下，接下来每6行，每行有4个整数，代表一个魔方的每个面中小面中的数字，输入顺序如下图按照字母的大小顺序输入，其中 a、b、c、d 为顶面，e、f、g、h 为前面，i、j、k、l 为底面，m、n、o、p 为后面，q、r、s、t 为左面，u、v、w、x 为右面。

+ - + - + - + - + - + - +
| q | r | a | b | u | v |
+ - + - + - + - + - + - +
| s | t | c | d | w | x |
+ - + - + - + - + - + - +
| e | f |
+ - + - +
| g | h |
+ - + - +
| i | j |
+ - + - +
| k | l |
+ - + - +
| m | n |
+ - + - +
| o | p |
+ - + - +

Output

每组输出占一行，如果可以将该魔方一步之内还原则输出“YES”，否则输出“NO”。

Samples

4
1 1 1 1
2 2 2 2
3 3 3 3
4 4 4 4
5 5 5 5
6 6 6 6
6 6 6 6
1 1 1 1
2 2 2 2
3 3 3 3
5 5 5 5
4 4 4 4
1 4 1 4
2 1 2 1
3 2 3 2
4 3 4 3
5 5 5 5
6 6 6 6
1 3 1 3
2 4 2 4
3 1 3 1
4 2 4 2
5 5 5 5
6 6 6 6

YES
YES
YES
NO

Hint