#include<bits/stdc++.h>
using namespace std;

#define pb emplace_back
#define mp make_pair

using ll = long long;
using pii = pair<int,int>;

constexpr int mod = 998244353;
constexpr int inf = 0x3f3f3f3f;
constexpr int N = 1e3 + 10;

struct Edge{
  int from, to, cap, flow, cost;
  Edge(){}
  Edge(int from, int to, int cap, int cost):from(from),to(to),cap(cap),cost(cost){
    flow = 0;
  }
};

int T, n, m, b[N], pt[N], key[N], used[N];
vector<int> a[N];
vector<int> V[N];
vector<Edge> G;
int tar, A[N], P[N], dis[N];
bool vis[N];
int flow, cost, cur[N];

void add_edge(int from, int to, int cap, int cost){
  G.pb(from, to, cap, cost);
  G.pb(to, from, 0, -cost);
  int x = G.size();
  V[from].pb(x - 2);
  V[to].pb(x - 1);
}

bool spfa(){
  deque<int> Q;
  for(int i=0; i<=tar; ++i){
    vis[i] = 0;
    dis[i] = inf;
  }
  Q.push_back(tar);
  vis[tar] = 1;
  dis[tar] = 0;
  while(!Q.empty()){
    int x = Q.front(); Q.pop_front();
    vis[x] = 0;
    for(int i : V[x]){
      Edge &e = G[i];
      if(G[i^1].cap > G[i^1].flow && dis[e.to] > dis[x] - e.cost){
        dis[e.to] = dis[x] - e.cost;
        if(!vis[e.to]){
          vis[e.to] = 1;
          if(!Q.empty() && dis[e.to] < dis[Q.front()]){
            Q.push_front(e.to);
          } else {
            Q.push_back(e.to);
          }
        }
      }
    }
  }
  return dis[0] != inf;
}

int dfs(int x, int v){
  vis[x] = 1;
  if(x == tar || v == 0)  return v;
  int f, flow = 0;
  for(int j : V[x]){
    auto &e = G[j];
    if(!vis[e.to]
      && e.cap > e.flow
      && dis[e.to] == dis[x] - e.cost
      && (f = dfs(e.to, min(v, e.cap - e.flow))) > 0
    ){
      cost += f * e.cost;
      e.flow += f;
      flow += f;
      G[j^1].flow -= f;
      v -= f;
      if(!v)  break;
    }
  }
  return flow;
}

void get_ans(int len){
  for(int i=1; i<=n; ++i){
    pt[i] = 0;
    key[i] = -1;
    vis[i] = 0;
    for(int j=0; j<V[i].size(); ++j){
      auto &e = G[V[i][j]];
      if(e.to > n && e.to < tar && e.flow > 0){
        key[i] = e.to - n;
        break;
      }
    }
  }
  for(int i=1; i<=m; ++i) used[i] = 0;
  vector<int> ans;
  for(int i=0; i<len; ++i){
    for(int j=1; j<=n; ++j){
      if(key[j] == -1 || vis[j])  continue;
      int x = a[j][pt[j]];
      while(used[x] == b[x]){
        x = a[j][++pt[j]];
      }
      if(x == key[j]){
        ++used[x];
        ans.pb(j);
        vis[j] = 1;
        break;
      }
    }
  }
  for(int i=1; i<=n; ++i){
    if(key[i] == -1)  ans.pb(i);
  }
  cout << len << '\n';
  for(int i=0; i<n; ++i)  cout << ans[i] << " \n"[i == n - 1];
}

void _main(){
  cin >> T;
  while(T--){
    cin >> n >> m;
    tar = n + m + 1;
    for(int i=1; i<=m; ++i) cin >> b[i];
    for(int i=1; i<=n; ++i){
      int k;
      cin >> k;
      a[i].resize(k);
      add_edge(0, i, 1, 0);
      for(int j=0; j<k; ++j){
        cin >> a[i][j];
        add_edge(i, a[i][j] + n, 1, j);
      }
    }
    for(int i=1; i<=m; ++i){
      add_edge(i + n, tar, b[i], 0);
    }

    flow = cost = 0;

    while(spfa()){
      vis[tar] = 1;
      while(vis[tar]){
        for(int i=0; i<=tar; ++i){
          vis[i] = 0;
        }
        flow += dfs(0, inf);
      }
    }
    get_ans(flow);

    for(int i=1; i<=n; ++i) a[i].clear();
    G.clear();
    for(int i=0; i<=tar; ++i) V[i].clear();
  }
}

int main(){
  ios::sync_with_stdio(false);
  cin.tie(nullptr); cout.tie(nullptr);
  _main();
  cout.flush();
  return 0;
}