#include <bits/stdc++.h>
using namespace std;
long long int power(long long int x, long long int y) {
  if (y == 0) return 1;
  long long int s = power(x, y / 2);
  s *= s;
  if (y % 2 == 1) s *= x;
  return s;
}
long long int fac(long long int x) {
  long long int pppp = 1;
  for (int i = 2; i <= x; i++) {
    pppp *= i;
  }
  return pppp;
}
char ALPH[26] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i',
                 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r',
                 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'};
int main() {
  int q;
  cin >> q;
  while (q--) {
    int n;
    cin >> n;
    string x[n];
    map<string, int> a;
    for (int i = 0; i < n; i++) {
      cin >> x[i];
      a[x[i]]++;
    }
    int k = 0;
    for (int i = 0; i < n; i++) {
      if (a[x[i]] > 1) {
        bool t = 1;
        for (char p = '0'; p <= '9'; p++) {
          string help = x[i];
          help[0] = p;
          if (!a[help]) {
            a[x[i]]--;
            x[i] = help;
            a[x[i]]++;
            t = 1;
            break;
          }
        }
        k++;
      }
    }
    cout << k << '\n';
    for (int p = 0; p < n; p++) {
      cout << x[p] << '\n';
    }
  }
  return 0;
}
