import std.algorithm;
import std.conv;
import std.range;
import std.stdio;
import std.string;

void main ()
{
    int tests;
    readf (" %s", &tests);
    foreach (test; 0..tests)
    {
        int n;
        readf (" %s", &n);
        bool [2] b;
        b[] = true;
        foreach (i; 0..n)
        {
            foreach (j; 0..n)
            {
                int v;
                readf (" %s", &v);
                b[0] &= ((v & 1) == ((i ^ j) & 1));
                b[1] &= ((v & 1) != ((i ^ j) & 1));
            }
        }
        writeln (any (b[]) ? "Yes" : "No");
    }
}