#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  int n;
  cin >> n;
  vector<string> t(n);
  unordered_map<string, int> cnt;
  for (int i = 0; i < n; ++i) {
    cin >> t[i];
    set<string> curr;
    for (int j = 0; j < 9; ++j) {
      string akt;
      for (int k = j; k < 9; ++k) {
        akt.push_back(t[i][k]);
        curr.insert(akt);
      }
    }
    for (auto j : curr) {
      cnt[j]++;
    }
  }
  for (int i = 0; i < n; ++i) {
    string ans;
    int anslen = 100000;
    for (int j = 0; j < 9; ++j) {
      string akt;
      for (int k = j; k < 9; ++k) {
        akt.push_back(t[i][k]);
        if (cnt[akt] == 1 && (int)akt.size() < anslen) {
          anslen = akt.size();
          ans = akt;
        }
      }
    }
    cout << ans << "\n";
  }
  return 0;
}
