Zadanie

Dialpad

Počet bodov: 30

Koník si zakúpil mobilný telefón.

Keďže kone sú veľké a nemotorné, krehučké ajfóny mu nevyhovovali - vybral si radšej starú dobrú nokiu.

Tá má na sebe dialpad deviatich číslic:

Keďže kone sú od prírody, používaju ako číslice len prirodzené čísla, a na ich nokiách sa číslica 0 ani nevyskytuje.

Teraz si ide Koník uložiť všetkých svojich príbuzných (Strelca, Pešiaka…) do kontatkov.

Je tu ale háčik: Koník totiž nemôže len tak postláčať číslice na dialpade. Najprv si môže ľubovoľnú zvoliť, potom však môže stlačiť len takú, na ktorú by vedel skočiť z poslednej stlačenej číslice šachový kôň – musí byť teda položená práve o jeden stĺpec/riadok a o dva riadky/stĺpce od nej.

Vstup a výstup

V prvom riadku je číslo \(t\) – počet Koníkových príbuzných.

Každý z nasledujúcich \(t\) riadkov obsahuje jedno nezáporné celé číslo \(n\): číslo, ktoré má kôň vyskákať.

Ak kôň dokáže dané číslo vyskákať, vypíšte pre daného príbuzného do jedného riadku text hijo, do toho!, inak vypíšte brrrr Konik, to nedavas....

\(1 \leq t \leq 10\)

\(0 \leq n \leq 10^{1000}\)

Príklad

Input:

3
2943
1
3819

Output:

hijo, do toho!
hijo, do toho!
brrrr Konik, to nedavas...

Pri prvom príbuznom vie medzi všetkými susednými číslicami Koník prestláčať. Pri druhom mu stačí položiť prst na jednotku a je to hotovo. Pre tretieho však Koník nevie stlačiť po jednotke deviatku.

Pre odovzdávanie sa musíš prihlásiť.