#include <bits/stdc++.h>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    string a; cin >> a;
    int n = a.size();
    vector<int> P(26,-1);
    for(int i=0; i<n; i++) P.at(a.at(i)-'a') = i;
    vector<vector<long long>> D(26,vector<long long>(26));
    for(int i=0; i<n; i++) for(int k=0; k<n; k++){
        int v; cin >> v;
        D.at(P.at(a.at(i)-'a')).at(P.at(a.at(k)-'a')) = v;
    }

    int N,M; cin >> N >> M;
    vector<string> S(N);
    vector<vector<int>> C(M,vector<int>(26));
    for(auto &s : S){
        cin >> s;
        for(int i=0; i<M; i++) C.at(i).at(P.at(s.at(i)-'a'))++;
    }
    for(auto &s : S){
        long long answer = 0;
        for(int i=0; i<M; i++){
            int pos = P.at(s.at(i)-'a');
            for(int k=0; k<26; k++) answer += D.at(pos).at(k)*C.at(i).at(k);
        }
        cout << answer << "\n";
    }
}