#include<bits/stdc++.h>
using namespace std;
using Int = long long;
//INSERT ABOVE HERE
signed main(){
  Int T;
  cin>>T;
  while(T--){
    string s;
    cin>>s;
    while(s.size()>1u){
      string t;
      for(Int i=0;i+1<(Int)s.size();i++){
	Int k=(s[i]-'0')+(s[i+1]-'0');
	if(k>=10) k=(k/10)+(k%10);
	t.push_back('0'+k);
      }
      s=t;
    }
    cout<<s<<endl;
  }
  return 0;
}