#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_MOD 1000000007 #define REP(i,n) for(long long i = 0;i < n;++i) #define LONGINF 1000000000000000000 int wow[10000] = {}; int main() { int t; cin >> t; for (int i = 0;i < t;++i) { string s; cin >> s; REP(i, s.length()) { wow[i] = (int)s[i] - '0'; } for (int i = 0;i < s.length() - 1;++i) { for (int q = 0;q < s.length()-i-1;++q) { wow[q] = wow[q] + wow[q+1]; if (wow[q] >= 10) { wow[q] = 1 + (wow[q] % 10); } } } cout << wow[0] << endl; } return 0; }