#include <iostream>
#include <string>
using namespace std;
int main(){
  int T;
  cin>>T;
  for(int i=0;i<T;++i){
    string s;
    cin>>s;
    while(1){
      if(s.size()==1) break;
      string s2;
      for(int j=0;j<s.size()-1;++j){
        int a=s[j];
        a-=48;
        int b=s[j+1];
        b-=48;
        int c=a+b;
        if(c>=10){
          string s_i=to_string(c);
          int c_a=s_i[0];
          c_a-=48;
          int c_b=s_i[1];
          c_b-=48;
          int c_c=c_a+c_b;
          c=c_c;
        }
        c+=48;
        char d=c;
        s2+=d;
      }
      s=s2;
    }
    cout<<s<<endl;
  }
}