fn getline() -> String{
        let mut __ret=String::new();
        std::io::stdin().read_line(&mut __ret).ok();
        return __ret;
}

fn main(){
        let t:usize = getline().trim().parse().unwrap();

        for _ in 0..t {
                let s = getline();
                let v:Vec<_> = s.trim().split("").collect();
                let memo: Vec<_> = v.iter().filter(|x| x.len() == 1).collect();
                let mut x: Vec<usize> = memo.iter().map(|x| x.parse().unwrap()).collect();
                for i in 0..x.len() {
                        for j in 0..x.len()-i-1 {
                                x[j] += x[j+1];
                        }
                }
                while x[0] >= 10 {
                        let mut d:usize = 0;
                        while x[0] != 0 {
                                d += x[0] % 10;
                                x[0] /= 10;
                        }
                        x[0] = d;
                }
                println!("{}", x[0]);
        }
}