HQ9+ on ohjelmointikieli, jossa ohjelman lähdekoodissa on aina tasan yksi rivi, joka muodostuu seuraavista merkeistä:

• H: tulostaa tekstin "hello world"
• Q: tulostaa ohjelman lähdekoodin
• 9: tulostaa laulun "99 bottles of beer" sanat
• +: kasvattaa laskuria (arvo alussa 0)

Esimerkiksi ohjelma H++H9+ tulostaa kahdesti tekstin "hello world" ja lopuksi laulun "99 bottles of beer" sanat. Laskurin arvo lopussa on 3.

Tehtäväsi on etsiä lyhin HQ9+-kielinen ohjelma, joka tulostaa tasan $n$ riviä. Komennot H ja Q tulostavat yhden rivin, komento 9 tulostaa 494 riviä ja komento + ei tulosta yhtään riviä.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $t$: testien määrä.

Tämän jälkeen syötteessä on $t$ riviä, joista jokaisella on kokonaisluku $n$: haluttu ohjelman tulostuksen rivien määrä.

Tuloste

Tulosta jokaista testiä vastaava ohjelma omalle rivilleen. Jos vaihtoehtoja on useita, voit tulostaa minkä tahansa ohjelman.

Esimerkki

Syöte:

3
1
494
5

Tuloste:

H
9
HQHQQ

Osatehtävä 1 (15 pistettä)

• $1 \le t \le 100$
• $1 \le n \le 100$

Osatehtävä 2 (85 pistettä)

• $1 \le t \le 100$
• $1 \le n \le 10^5$