#include <iostream>
#include <string>
#include <vector>
//もぅﾏﾁﾞ無理。 仕事の都合でPythonとゎかれた。 ちょぉ大好きだったのに
using namespace std;
int main() {
    long len_val;
    cin >> len_val;
    vector<string> input_list;
    for(long input_cnt=0;input_cnt<len_val;input_cnt++){
        string result_cin;
        cin >> result_cin;
        input_list.push_back(result_cin);
    }
    int proc_size = input_list.size();
    for(long cnt=0;cnt<proc_size;cnt++){
        long ura_val_list[sizeof(input_list) / sizeof(input_list[0])];
        long uvl_cnt = 0;

        for( auto el : input_list[cnt]){
            ura_val_list[uvl_cnt] = (long)(el - '0');
            uvl_cnt++;
        }
        do {

            for (long result_p = 0; result_p < uvl_cnt - 1; result_p++) {
                long calc_result = (ura_val_list[result_p] + ura_val_list[result_p+1]);
                if(calc_result >= 10){
                    calc_result = (ura_val_list[result_p] + ura_val_list[result_p+1]) / 10 +
                            (ura_val_list[result_p] + ura_val_list[result_p+1]) % 10;
                }
                ura_val_list[result_p] = calc_result;
            }
            uvl_cnt--;
        }while(uvl_cnt > 1);
        cout << ura_val_list[0] << endl;
    }
    return 0;
}