Bingo Candies

    1#include <bits/stdc++.h>
    2using namespace std;
    3using ll = long long;
    4using i128 = __int128;
    5const int inf = 1e9;
    6const ll INF = 1e18; //❄️
    7int main() {
    8    ios::sync_with_stdio(0); cin.tie(0);
    9    int t; cin >> t;
    10    while (t--) {
    11        int n; cin >> n;
    12        int mx = 0;
    13        int add = 2;
    14        for (int i = 0; i < n - 1; i++) {
    15            mx += add;
    16            add += 2;
    17        }
    18        //or just use mx = n * (n - 1)
    19        unordered_map<int, int> cnt;
    20        bool good = 1;
    21        for (int i = 0; i < n; i++) {
    22            for (int j = 0; j < n; j++) {
    23                int x; cin >> x;
    24                cnt[x]++;
    25                if (cnt[x] > mx) {
    26                    good = 0;
    27                }
    28            }
    29        }
    30        if (good) cout << "YES" << '\n';
    31        else cout << "NO" << '\n';
    32    }
    33    return 0;
    34}