#include #include #include using namespace std; int main(){ int T; cin >> T; for(int i = 0; i < T; i++){ string S; cin >> S; vector ans; for(int j = 0; j < S.size(); j++){ ans.push_back(S[j] - '0'); } for(int j = 0; j < S.size() - 1; j++){ vector new_ans; for(int k = 0; k < ans.size() - 1; k++){ new_ans.push_back((ans[k] + ans[k + 1]) / 10 + (ans[k] + ans[k + 1]) % 10); } ans = new_ans; } cout << ans[0] << endl; } }