import java.io.*;
import java.math.*;
import java.security.*;
import java.text.*;
import java.util.*;
import java.util.concurrent.*;
import java.util.function.*;
import java.util.regex.*;
import java.util.stream.*;
import static java.util.stream.Collectors.joining;
import static java.util.stream.Collectors.toList;

public class Solution {

    

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int t=sc.nextInt();
        String s="";
        int flag=1;
        
        for(int i=0;i<t;i++)
        {
            int n=sc.nextInt();
        int arr[][]=new int[n][n];    
            for(int j=0;j<n;j++)
            {
                for(int k=0;k<n;k++)
                {
                    arr[j][k]=sc.nextInt();
                }
            }
            for(int j=0;j<n;j++)
            {
                for(int k=0;k<n-1;k++)
                {
                    
                    if(arr[j][k]==arr[j][k+1])
                    {
                        System.out.println("NO");
                         flag=0;
                        k=n;
                        j=n;
                    }
                    
                }
            }
            
            if(flag==1)
            {
                System.out.println("YES");
            }
            flag=1;
        }
    }
}