function fortuneTelling(s) {
    while (s.length > 1) {
        let x = "";
        for (let i = 0; i < s.length - 1; i++) {
            let a = s.slice(i, i + 2);
            let b = (parseInt(a[0]) + parseInt(a[1]));
            if (b >= 10) {
                let c = b.toString();
                x += (parseInt(c[0]) + parseInt(c[1]));
            } else {
                x += b;
            }
        }
        s = x
    }
    return s
}
function Main(input) {
    const src = input.split("\n");
    const n = parseInt(src[0]);
    for (let i = 1; i <= n; i++) {
        console.log(fortuneTelling(src[i]));
    }
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));