#include <stdio.h>

bool arr_true[101][101];    // 점에 다시 방문해도 될지를 결정
int arr[101][101],flag=0;
void jump(int n, int k,int max)
{   // 재귀로 모든 경로를 탐색
    if(arr_true[n][k] == false || n > max || k > max || flag==1) return ;   // 만약 범위를 넘어가거나 끝까지 갈 수 있는 경우(flag==1) return
    if(n == max && k == max) flag=1;    // 찾은 경우 flag=1 로 초기화
    jump(n,k+arr[n][k],max);    // 오른쪽 경로 탐색
    jump(n+arr[n][k],k,max);    // 왼쪽 경로 탐색
    if(flag==0) arr_true[n][k]=false;   // 오른쪽, 왼쪽을 모두 탐색했음에도 찾지 못한 경우 이 원소는 더 이상 탐색x(false로 초기화)
}
int main(void)
{
    int c;
    scanf("%d",&c);
    while(c--)
    {
        int n,i,j;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                scanf("%d",&arr[i][j]);
                arr_true[i][j] = true;  // 쓸 점들은 모두 true로 초기화
            }
        }
        jump(0,0,n-1);  // 함수 콜
        if(flag==1) printf("Yes\n");
        else printf("No\n");
        flag=0;
        for(i=0;i<100;i++) for(j=0;j<100;j++) arr_true[i][j]=true;  // 모두 다시 true로 초기화
    }
    return 0;
}