Shortening codes

Twoim zadaniem jest sprawdzenie czy sudoku jest rozwiązane poprawnie.

Input

W pierwszej linii znajduje się liczba testów t (t<10001).

Każdy test składa się dziewięciu linii, które z kolei składają się z dziewięciu liczb.

Output

Wypisz YES jeśli sudoku jest rozwiązane poprawnie lub NO jeśli nie.

Przykład

Wejście
2
1 3 2 5 7 9 4 6 8
4 9 8 2 6 1 3 7 5
7 5 6 3 8 4 2 1 9
6 4 3 1 5 8 7 9 2
5 2 1 7 9 3 8 4 6
9 8 7 4 2 6 5 3 1
2 1 4 9 3 5 6 8 7
3 6 5 8 1 7 9 2 4
8 7 9 6 4 2 1 5 3
1 3 2 5 7 9 4 6 8
4 9 8 2 6 1 3 7 5
7 5 6 3 8 4 2 1 9
6 4 3 1 5 8 7 9 2
5 2 1 7 9 3 8 4 6
9 8 7 4 2 6 5 3 1
2 1 4 9 3 5 6 8 7
3 6 5 8 1 7 9 2 4
8 7 9 6 4 2 1 3 5

Wyjście:
YES
NO

Specjalne podziękowania dla Wanderley'a Guimarães'a za testy do zadania.