#include <bits/stdc++.h>

using namespace std;

int main() {
    int T;
    cin >> T;
    for (int t = 0; t < T; t++) {
        int n;
        cin >> n;
        bool good = true;
        int a00 = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                int x;
                cin >> x;
                if (i == 0 && j == 0) {
                    a00 = x;
                } else {
                    if ((((i+j)&1)^a00 ) != x) {
                        good = false;
                    }
                }
            }
        }
        cout << (good ? "Yes\n" : "No\n");
    }
}