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