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

char solver(char ca,char cb){
    int a,b;
    a=ca-'0';
    b=cb-'0';
    return '0'+(int)((a+b)/10+(a+b)%10);
}

int main(){
    int T;
    string v,nv;

    cin >> T;
    while(cin >> v){
        while(v.size()>1){
            for(int i=0;i<v.size()-1;i++) nv.push_back(solver(v[i],v[i+1]));
            v=nv;
            nv.clear();
        }
        cout << v << endl;
    }

    return 0;
}