#include <bits/stdc++.h>
using namespace std;
long long int n;
string s, b[100000];
map<string, long long int> cnt;
map<string, long long int> d;
string ans[100000];
long long int powmod(long long int a, long long int b) {
  long long int an = 1;
  while (b > 0) {
    if (b & 1) an = (an * a) % 1000000007;
    b >>= 1;
    a = (a * a) % 1000000007;
  }
  return an;
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cin >> n;
  for (int i1 = 1; i1 <= n; i1++) {
    cin >> s;
    b[i1] = s;
    d.clear();
    for (int i = 0; i < s.length(); i++) {
      string x = "";
      for (int j = i; j < s.length(); j++) {
        x.push_back(s[j]);
        if (!d[x]) cnt[x]++, d[x] += 1;
      }
    }
  }
  for (int i1 = 1; i1 <= n; i1++) {
    long long int m = 1e18;
    for (int i = 0; i < b[i1].length(); i++) {
      long long int h = 0;
      string x = "";
      for (int j = i; j < b[i1].length(); j++) {
        x.push_back(b[i1][j]);
        if (cnt[x] == 1) {
          if (m > j - i + 1) {
            m = j - i + 1;
            ans[i1] = x;
          }
          break;
        }
      }
    }
  }
  for (int i = 1; i <= n; i++) {
    cout << ans[i] << '\n';
  }
  return 0;
}
