XDACM1035

import java.util.Scanner;

public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int T;
        T = sc.nextInt();
        int[][] s = new int[9 * T][9];
        for (int i = 0; i < 9 * T; i++) {                 //按行输入
            for (int j = 0; j < 9; j++) {
                s[i][j] = sc.nextInt();
            }
        }

        int t=0;
        while (t<T){
            int i=9*t;
            while(i<9*t+9){
                int n=1;
                int j=0;
                while (n<10){
                    if(s[i][j]==n){
                        n++;
                        j=0;
                    }
                    else j++;
                    if (j==9){
                        System.out.println("no");
                        break;              //输出并退出程序
                    }
                }
                if(n==10) i++;

                if(n==10&&i==9*t+9) {
                    j=0;
                    while(j<9){
                        n=1;
                        i=9*t;
                        while (n<10){
                            if(s[i][j]==n) {
                                n++;
                                i=9*t;
                            }
                            else {
                                if (i==(9*t+8)){
                                    System.out.println("no");
                                    if (i==9*T-1) System.exit(0);
                                    break ;
                                }
                                i++;
                            }
                        }
                        if(n==10) j++;
                        if (i==(9*t+8))   break ;
                    }
                }           //判断下一行
                if (j==9) break;
                t++;
            }
            System.out.println("yes");   //判断都未退出程序，故直接输出
        }
    }
}