#include <iostream>
#include <vector>
 
using namespace std;
 
int N;		//크기
bool flag;	//정답 확인
void solution(vector <vector <int>> g, vector <vector <int>> &c, int x, int y)
{
	if (c[y][x] == 1) return;	//이미 탐색한 구역이라면
	if (flag == true) return;	//정답을 이미 확인했다면
	if (x == N - 1 && y == N - 1) flag = true;
	if (x + g[y][x] < N) solution(g, c, x + g[y][x], y);	//오른쪽 탐색
	if (y + g[y][x] < N) solution(g, c, x, y + g[y][x]);	//아래쪽 탐색
	c[y][x] = 1;	//오른쪽과 아래쪽을 탐색이 끝났다면
}
 
int main(void)
{
	int C;
	cin >> C;
 
	while (C--)
	{
		cin >> N;
		vector <vector <int>> ground;
		vector <vector <int>> cache(N, vector<int>(N, 0));
		for (int i = 0; i < N; i++)
		{
			vector <int> line;
			for (int j = 0; j < N; j++)
			{
				int temp;
				cin >> temp;
				line.push_back(temp);
			}
			ground.push_back(line);
		}
		flag = false;
		solution(ground, cache, 0, 0);
		if (flag) cout << "YES" << endl;
		else cout << "NO" << endl;
	}
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBOOwkJLy/tgazquLAKYm9vbCBmbGFnOwkvL+ygleuLtSDtmZXsnbgKdm9pZCBzb2x1dGlvbih2ZWN0b3IgPHZlY3RvciA8aW50Pj4gZywgdmVjdG9yIDx2ZWN0b3IgPGludD4+ICZjLCBpbnQgeCwgaW50IHkpCnsKCWlmIChjW3ldW3hdID09IDEpIHJldHVybjsJLy/snbTrr7gg7YOQ7IOJ7ZWcIOq1rOyXreydtOudvOuptAoJaWYgKGZsYWcgPT0gdHJ1ZSkgcmV0dXJuOwkvL+ygleuLteydhCDsnbTrr7gg7ZmV7J247ZaI64uk66m0CglpZiAoeCA9PSBOIC0gMSAmJiB5ID09IE4gLSAxKSBmbGFnID0gdHJ1ZTsKCWlmICh4ICsgZ1t5XVt4XSA8IE4pIHNvbHV0aW9uKGcsIGMsIHggKyBnW3ldW3hdLCB5KTsJLy/smKTrpbjsqr0g7YOQ7IOJCglpZiAoeSArIGdbeV1beF0gPCBOKSBzb2x1dGlvbihnLCBjLCB4LCB5ICsgZ1t5XVt4XSk7CS8v7JWE656Y7Kq9IO2DkOyDiQoJY1t5XVt4XSA9IDE7CS8v7Jik66W47Kq96rO8IOyVhOuemOyqveydhCDtg5Dsg4nsnbQg64Gd64Ks64uk66m0Cn0KCmludCBtYWluKHZvaWQpCnsKCWludCBDOwoJY2luID4+IEM7CgoJd2hpbGUgKEMtLSkKCXsKCQljaW4gPj4gTjsKCQl2ZWN0b3IgPHZlY3RvciA8aW50Pj4gZ3JvdW5kOwoJCXZlY3RvciA8dmVjdG9yIDxpbnQ+PiBjYWNoZShOLCB2ZWN0b3I8aW50PihOLCAwKSk7CgkJZm9yIChpbnQgaSA9IDA7IGkgPCBOOyBpKyspCgkJewoJCQl2ZWN0b3IgPGludD4gbGluZTsKCQkJZm9yIChpbnQgaiA9IDA7IGogPCBOOyBqKyspCgkJCXsKCQkJCWludCB0ZW1wOwoJCQkJY2luID4+IHRlbXA7CgkJCQlsaW5lLnB1c2hfYmFjayh0ZW1wKTsKCQkJfQoJCQlncm91bmQucHVzaF9iYWNrKGxpbmUpOwoJCX0KCQlmbGFnID0gZmFsc2U7CgkJc29sdXRpb24oZ3JvdW5kLCBjYWNoZSwgMCwgMCk7CgkJaWYgKGZsYWcpIGNvdXQgPDwgIllFUyIgPDwgZW5kbDsKCQllbHNlIGNvdXQgPDwgIk5PIiA8PCBlbmRsOwoJfQp9

Mgo3CjIgNSAxIDYgMSA0IDEKNiAxIDEgMiAyIDkgMwo3IDIgMyAyIDEgMyAxCjEgMSAzIDEgNyAxIDIKNCAxIDIgMyA0IDEgMgozIDMgMSAyIDMgNCAxCjEgNSAyIDkgNCA3IDAKNwoyIDUgMSA2IDEgNCAxCjYgMSAxIDIgMiA5IDMKNyAyIDMgMiAxIDMgMQoxIDEgMyAxIDcgMSAyCjQgMSAyIDMgNCAxIDMKMyAzIDEgMiAzIDQgMQoxIDUgMiA5IDQgNyAwIA==

2
7
2 5 1 6 1 4 1
6 1 1 2 2 9 3
7 2 3 2 1 3 1
1 1 3 1 7 1 2
4 1 2 3 4 1 2
3 3 1 2 3 4 1
1 5 2 9 4 7 0
7
2 5 1 6 1 4 1
6 1 1 2 2 9 3
7 2 3 2 1 3 1
1 1 3 1 7 1 2
4 1 2 3 4 1 3
3 3 1 2 3 4 1
1 5 2 9 4 7 0