#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long long MOD = 1000000007; int func( string S ) { vector A; int n = S.length(); for ( int i = 0; i < n; i++ ) { A.push_back(S[i]-'0'); } while ( n > 1 ) { for ( int i = 0; i < n-1; i++ ) { A[i] += A[i+1]; A[i] = A[i]%10 + A[i]/10; } n--; } return A[0]; } int main() { int T; cin >> T; string S; vector A(T); for ( int i = 0; i < T; i++ ) { cin >> S; A[i] = func(S); } for ( int i = 0; i < T; i++ ) { cout << A[i] << endl; } return 0; }