HQ9+

use std::io::BufRead;

fn solve(n: usize) -> String {
    let mut n = n;
    let mut res = "".to_string();
    while n > 0 {
        if n >= 494 {
            res.push('9');
            n -= 494;
        } else {
            res.push('H');
            n -= 1;
        }
    }
    res
}

fn main() {
    let stdin = std::io::stdin();
    let stdin = stdin.lock();
    let mut lines = stdin.lines();

    let t: usize = lines.next().unwrap().unwrap().parse().unwrap();
    for _ in 0..t {
        let n: usize = lines.next().unwrap().unwrap().parse().unwrap();
        println!("{}", solve(n));
    }
}

#[cfg(test)]
mod tests {
    use super::*;

    fn program_output_len(output: String) -> usize {
        output
            .chars()
            .map(|c| match c {
                'H' | 'Q' => 1,
                '9' => 494,
                '+' => 0,
                _ => panic!("invalid character {}", c),
            })
            .sum()
    }

    fn assert_program(n: usize) {
        assert_eq!(program_output_len(solve(n)), n);
    }

    #[test]
    fn test_samples() {
        assert_program(1);
        assert_program(494);
        assert_program(5);
    }
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED