Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

SUDCHECK - Checking sudoku

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.


Added by:Piotr Kąkol
Date:2010-01-18
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: NODEJS OBJC SCM qobi VB.NET

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.