import java.util.Scanner;

public class Main
{
private static String Answer;
private static int T;
private static int N;
private static int[][] B;
private static int[][] C;

private static int jump(int y, int x)
{
    if( y >= N || x >= N )
        return 0;

    if( C[y][x] != -1 )
        return C[y][x];

    int jumpSize = B[y][x];

    return C[y][x] = jump(y+jumpSize, x) + jump(y, x+jumpSize);
}

public static void main(String[] args)
{
    Scanner sc = new Scanner(System.in);

    T = sc.nextInt();

    for( int testcase = 0 ; testcase < T ; testcase++ )
    {
        N = sc.nextInt();

        B = new int[N][N];
        C = new int[N][N];

        for( int i = 0 ; i < N ; i++ )
        {
            for( int j = 0 ; j < N ; j++ )
            {
                B[i][j] = sc.nextInt();
                C[i][j] = -1;
            }
        }

        C[N-1][N-1] = 1;

        if( jump(0, 0) > 0 )
            Answer = "YES";
        else
            Answer = "NO";

        System.out.println(Answer);
    }
}

}