// Latihan bergaya OSN, Bab 06, soal 1 -- pembahasan.
//
// Satu fungsi kecil yang menjumlahkan digit, lalu dipanggil berulang
// sampai hasilnya tinggal satu digit.

#include <iostream>
using namespace std;

long long jumlahDigit(long long n) {
    long long total = 0;
    while (n > 0) {
        total += n % 10;
        n /= 10;
    }
    return total;
}

int main() {
    int t;
    cin >> t;

    while (t--) {
        long long n;
        cin >> n;

        while (n >= 10) n = jumlahDigit(n);

        cout << n << "\n";
    }
    return 0;
}