#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  unordered_map<string, unordered_set<int>> m;
  string s[n];
  for (int i = 0; i < n; i++) {
    cin >> s[i];
  }
  for (int i = 0; i < n; i++) {
    for (int le = 1; le <= 9; le++) {
      for (int j = 0; j <= (9 - le); j++) {
        m[(s[i].substr(j, le))].insert(i);
      }
    }
  }
  for (int i = 0; i < n; i++) {
    int flag = 0;
    for (int le = 1; le <= 9; le++) {
      for (int j = 0; j <= (9 - le); j++) {
        if (m[(s[i].substr(j, le))].size() == 1) {
          cout << (s[i].substr(j, le)) << endl;
          flag = 1;
          break;
        }
      }
      if (flag == 1) break;
    }
  }
  return 0;
}
