#include #include #include using namespace std; int dfs(string input) { if (input.size() == 1) return input[0] - '0'; string tmp = ""; for (int i = 0; i < input.length() - 1; i++) { int sum = input[i] + input[i + 1] - '0' * 2; sum = sum / 10 + sum % 10; tmp += to_string(sum); } return dfs(tmp); } int main() { int T; string input; cin >> T; for (int i = 0; i < T; i++) { cin >> input; cout << dfs(input) << endl; } return 0; }