#include <bits/stdc++.h>

using namespace std;

int maxi = 0;

vector<bool> used;

void rec(int n, int m, vector<vector<int>> &a, int ans){
    maxi = max(ans, maxi);
    for(int i = 0; i < n; ++i){
        cout << used[i] << " ";
    }
    cout << endl;
    for(int i = 0; i < m; ++i){
        cout << i << endl;
        bool flag = true;
        for(int j : a[i]){
            if(used[j])
                flag = false;
        }
        if(flag){
            for(int j : a[i])
                used[j] = true;
            rec(n, m, a, ans + a[i].size());
            for(int j : a[i])
                used[j] = false;
            rec(n, m, a, ans);
        }
    }
}

int main() {
    int tt;
    cin >> tt;
    while(tt--){
        int n, m, k;
        cin >> n >> m;
        vector<vector<int>> a(m, vector<int>());
        used.resize(n);
        for(int i = 0; i < m; ++i){
            cin >> k;
            for(int j = 0; j < k; ++j){
                int x;
                cin >> x;
                x--;
                maxi = 0;
                a[i].push_back(x);
            }
        }
        rec(n, m, a, 0);
        cout << maxi << endl;
    }
}