#include<bits/stdc++.h>

using namespace std;

int main(){
  int T;
  string S;
  cin >> T;
  for(int i=0;i<T;i++){
    cin >> S;
    vector<int> ar(0);
    for(int i=0;i<S.size();i++){
        ar.push_back(S[i]-'0');   
    }
    while(1){
      vector<int> as(0);
      if(ar.size() == 1){
        cout << ar[0] << endl;    
        break;
      }
      for(int i=0;i<ar.size()-1;i++){
        int d = ar[i]+ar[i+1] <= 9 ? (ar[i]+ar[i+1]) : (((ar[i]+ar[i+1])%10) + 1);
        as.push_back(d);
        }
      ar = as;
    }
    }
}