#include <iostream>
#include <string>

#define YES "YES"
#define NO "NO"
using namespace std;

int Jump(int y, int x);
int n, board[100][100];
int cache[100][100];

int main()
{
    int c, cnt=0;
    string solution[50];

    for (int i = 0; i < 100; i++)
        for (int j = 0; j < 100; j++)
            cache[i][j] = -1;

    cin >> c;
    if (c > 50)
        return -1;

    for (int i = 0; i < c; i++)
    {
        cin >> n;
        if (n < 2 || n > 100)
            return -1;

        for (int j = 0; j < n; j++) {
            for (int k = 0; k < n; k++) {
                cin >> board[j][k];
            }
        }
        if (Jump(0, 0) == 1)
            solution[cnt++] = YES;
        else
            solution[cnt++] = NO;
    }

    for (int i = 0; i < cnt; i++)
        cout << solution[i] << endl;
}

int Jump(int y, int x)
{
    if (y >= n || x >= n) return 0;

    if (y == n-1 && x == n-1) return 1;

    int& ret = cache[y][x];
    if (ret != -1) return ret;

    int jumpSize = board[y][x];
    return ret = (Jump(y + jumpSize, x) || Jump(y, x + jumpSize));
}