#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using std::cout; using std::cin; using std::string; using std::vector; int main() { int t; cin >> t; while (t--) { string s; cin >> s; while (s.size() > 1) { string new_s = ""; for (int i = 1; i < s.size(); i++) { int j = s[i] - '0' + s[i-1] - '0'; if (j >= 10) { j++; } j %= 10; new_s += '0' + j; } s = new_s; } cout << s << '\n'; } }