algospot - jumpgame

//algospot - jumpgame
 
#include <bits/stdc++.h>
using namespace std;
 
int N;
vector<vector<int>> arr;
vector<vector<int>> mem;
 
void init()
{
    cin >> N;
    arr = vector<vector<int>>(N, vector<int>(N));
    mem = vector<vector<int>>(N, vector<int>(N, -1));
    for(int i = 0; i<N; ++i)
        for(int j = 0; j<N; ++j)
            cin >> arr[i][j];
}
 
int dp(int x, int y)
{
    if(x == N-1 && y == N-1)
        return 1;
 
    int& ret = mem[x][y];
    if(ret != -1)
        return ret;
    ret = 0;
    int num = arr[x][y];
    if(x + num < N)
        ret += dp(x+num, y);
    if(y + num < N)
        ret += dp(x, y+num);
    return ret;
}
 
int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0);
    int C; cin >> C;
    for(int tn = 0; tn < C; ++tn)
    {
        init();
        int flag = dp(0, 0);
        if(flag)
            cout << "YES" << "\n";
        else
            cout << "NO" << "\n";
    }
}