#include <iostream>
#include <string>
using namespace std;
string f(string S){
	int N = S.size();
	if (N == 1){
		return S;
	} else {
		string ans;
		for (int i = 0; i < N - 1; i++){
			int a = S[i] - '0';
			int b = S[i + 1] - '0';
			if (a + b <= 9){
				ans += '0' + a + b;
			} else {
				ans += '0' + a + b - 9;
			}
		}
		return f(ans);
	}
}
int main(){
	int T;
	cin >> T;
	for (int i = 0; i < T; i++){
		string S;
		cin >> S;
		cout << f(S) << endl;
	}
}