#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstring>
#include <cmath>
#include<algorithm>

using namespace std;

int c, n;
int board[100][100];
int cache[100][100];

int main()
{
    cin >> c;
    if (c > 50||c<=0)
        return 0;
    cin >> n;
    if (n < 2 || n>100)
        return 0;
    memset(cache, -1, sizeof(cache));
    for (int z = 0; z < c; z++) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {

                cin >> board[i][j];
            }
        }

        bool jump(int y, int x);

        if (jump(0, 0) == 1)
            cout << "YES";
        else
            cout << "NO";
    }


    return 0;
}
bool 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 jump(y + jumpsize, x) || jump(y, x + jumpsize);
}

~~~ c++