#include <iostream>
#include <unordered_map>

using namespace std;

string normalize(std::string& s) {
    char c = s[0];
    string t = "";
    for (int i = 0; i < s.size(); i++) {
        t += (s[i] + 26 - c) % 26 + 'a';
    }
    return t;
}

int main() {
    std::ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    string s;
    getline(cin, s);
    unordered_map<string, string> st;
    string v;
    for (int i = 0; i < s.size(); i++) {
        if (s[i] == ' ') {
            st[normalize(v)]= v;
            v = "";
        } else {
            v += s[i];
        }
    }
    st[normalize(v)]= v;
    int n;
    std::cin >> n;
    string t[n];
    for (int i = 0; i < n; i++) {
        std::cin >> t[i];
        cout << st[normalize(t[i])] << '\n';
    }

    return 0;
}