#include <iostream>
#include <vector>
#include <cstring>
#include <string>
#include <algorithm>
#include <iomanip>
#include <cmath>
#include <cassert>
#include <map>
#include <set>
using namespace std;

int main() {
	cin.tie(0);
	ios::sync_with_stdio(false);

	int T;
	cin >> T;
	while(T--) {
		string s;
		cin >> s;

		while(s.size() > 1) {
			string t;
			for(int i = 0; i < s.size() - 1; i++) {
				int a = s[i] - '0' + s[i + 1] - '0';
				if(a >= 10) a = a / 10 + a % 10;
				t += '0' + a;
			}
			s = t;
		}

		cout << s << endl;
	}

}