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

    for(long cnt=0;cnt<sizeof(input_list) / sizeof(input_list[0]);cnt++){
        long ura_val = input_list[cnt];
        long ura_val_list[to_string(ura_val).size()];
        long uvl_cnt = 0;
        for( auto el : to_string(ura_val)){
            ura_val_list[uvl_cnt] = (long)(el - '0');
            uvl_cnt++;
        }
        long ura_val_list_length = sizeof(ura_val_list) / sizeof(ura_val_list[0]);
        do {

            for (long result_p = 0; result_p < ura_val_list_length - 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]) / 10 +
                            (ura_val_list[result_p] + ura_val_list[result_p+1]) % 10;
                }

                ura_val_list[result_p] = calc_result;
            }
            ura_val_list_length--;
        }while(ura_val_list_length > 1);
        cout << ura_val_list[0] << endl;
    }
    return 0;
}