use std::io::stdin;

fn judge(input_string: &String){
    for (i, s) in input_string.chars().enumerate() {
        if s != '0' {
            println!("{}", &input_string[i..5]);
            break;
        } else if i == 4 {
            println!("0");
        }
    }
}

fn main() {
    let mut buf_n: String = String::new();
    stdin().read_line(&mut buf_n).expect("Fail.");
    let n: u32 = buf_n.trim().parse().unwrap();

    let mut input_list = Vec::new();
    for _ in 0..n {
        let mut buf_input: String = String::new();
        stdin().read_line(&mut buf_input).expect("Fail.");
        
        let s: &str = buf_input.trim();
        input_list.push(s.to_owned());
    }

    for input_string in input_list {
        judge(&input_string);
    }
}