#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include #define rep(i,n) for(int i=0;i<(n);i++) #define all(x) x.begin(), x.end() #define rall(x) x.rbegin(), x.rend() #define sz(x) ((int)(x).size()) #define pb push_back using ll = long long; using namespace std; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> S; while(sz(S)!=1){ string T=""; rep(i,sz(S)-1){ int s = S[i]-'0'+S[i+1]-'0'; if(s>=10){ s=s%10+s/10; } T+=('0'+s); } S=T; } cout << S << endl; } int main(){ int T; cin >> T; while(T--) solve(); return 0; }