import java.util.Arrays;
import java.util.Scanner;

public class Main {
    static int n;
    static int[][] num;
    static int[][] cache;
    public static int jump(int x, int y)
    {   
        if(x > n || y > n)
            return 0;
        else if (x == n && y == n)
            return 1;
        else
        {
            int a = num[x-1][y-1];
            int ret = cache[x-1][y-1];
            if(ret != -1)
                return ret;
            else
                return ret = jump(x+a,y) + jump(x,y+a);
        }
    }
    public static void main(String[] args) 
    {
        Scanner sc = new Scanner(System.in);
        int TC = sc.nextInt();
        for(int test_case=0; test_case<TC; test_case++)
        {
            n = sc.nextInt();
            num = new int[n][n];
            cache = new int[n][n];

            for(int i=0; i<n; i++)
            {
                Arrays.fill(cache[i], -1);
                for(int j=0; j<n; j++)
                {
                    num[i][j] = sc.nextInt();
                }
            }

            if(jump(1,1) != 0)
                System.out.println("YES");
            else
                System.out.println("NO");
        }
    }

}