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

int main(){
	cin.tie(0),ios::sync_with_stdio(false);
	int t; cin>>t;
	for(int i=0;i<t;++i){
		string s; cin>>s;
		while(s.size()>1){
			string r=s; s=""s;
			for(int j=1;j<r.size();++j){
				int tmp=r.at(j-1)+r.at(j)-'0'*2;
				tmp=tmp/10+tmp%10;
				s+=to_string(tmp);
			}
		}
		cout<<s<<"\n"s;
	}
}