use std::fs::File;
use std::io::{self, BufRead, BufReader, Write};

fn main() -> io::Result<()> {
    let input_file = "cifra.in";
    let output_file = "cifra.out";

    let input = File::open(input_file)?;
    let mut input = BufReader::new(input);

    let mut output = File::create(output_file)?;

    let mut line = String::new();
    input.read_line(&mut line)?;
    let t: u32 = line.trim().parse().unwrap();

    for _ in 0..t {
        line.clear();
        input.read_line(&mut line)?;
        let n: &str = line.trim();

        let last_digit_n = n.chars().last().unwrap();
        let last_digit_sum = match last_digit_n {
            '1' | '9' => '1',
            '2' | '8' => '4',
            '3' | '7' => '9',
            _ => '6',
        };
        write!(output, "{}\n", last_digit_sum)?;
    }

    Ok(())
}