#include <bits/stdc++.h>
using namespace std;
bool cmp(pair<pair<int, int>, int> &a, pair<pair<int, int>, int> &b) {
  if (a.first.first == b.first.first) return a.first.second < b.first.second;
  return a.first.first < b.first.first;
}
long long nCr(long long n, long long r) {
  long long res = 1;
  for (int i = n; i > max(r, n - r); i--) res *= i, res %= 1000000007;
  for (int i = 2; i <= min(r, n - r); i++) res /= i;
  return res % 1000000007;
}
long long exp(long long j, long long n) {
  long long i = n, res = 1;
  while (j > 0) {
    if (j & 1) res *= i;
    res %= 1000000007;
    i = i * i;
    i %= 1000000007;
    j >>= 1;
  }
  return res % 1000000007;
}
int main() {
  int T = 1;
  while (T--) {
    int n, i, j, k;
    cin >> n;
    unordered_set<string> v[n];
    unordered_map<string, int> m;
    for (i = 0; i < n; i++) {
      string s;
      cin >> s;
      for (j = 0; j < 9; j++) {
        for (k = j; k < 9; k++) {
          string t = s.substr(j, k - j + 1);
          v[i].insert(t);
        }
      }
      for (auto it : v[i]) m[it]++;
    }
    for (i = 0; i < n; i++) {
      int mn = 10;
      string t;
      for (auto it : v[i]) {
        if (m[it] == 1) {
          if (mn > it.size()) t = it, mn = it.size();
        }
      }
      cout << t << '\n';
    }
  }
}
