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

int main() {
    int t;
    cin >> t;
    while (t--) {
        string s;
        cin >> s;
        while (s.size() > 1) {
            for (int i = 0; i < s.size() - 1; i++) {
                s[i] += s[i+1] - '0';
                if (s[i] > '9') s[i] -= 9;
            }
            s.pop_back();
        }
        cout << s << endl;
    }
    return 0;
}