#include <bits/stdc++.h>
using namespace std;
void faster() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
}
int main() {
  faster();
  long long int t = 1;
  while (t--) {
    long long int t;
    cin >> t;
    while (t--) {
      long long int n;
      cin >> n;
      long long int i, j;
      vector<string> a(n);
      map<string, long long int> m;
      for (i = 0; i < n; i++) {
        cin >> a[i];
        m[a[i]]++;
      }
      long long int ct = 0;
      for (i = 0; i < n; i++) {
        if (m[a[i]] > 1) {
          string t = a[i];
          t.pop_back();
          for (j = 0; j < 10; j++) {
            char s = '0' + j;
            string p = t + s;
            if (m[p] == 0) {
              ct++;
              m[a[i]]--;
              a[i] = p;
              m[p] = 1;
              break;
            }
          }
        }
      }
      cout << ct << '\n';
      for (i = 0; i < n; i++) cout << a[i] << '\n';
    }
  }
  return 0;
}
