BerLine-ə kömək edin

Tezliklə Berlandiyada yeni mobil rabitə operatoru "BerLine" fəaliyyətə başlayacaq!

Müştərilərə xidmətin başlanması paytaxtın mərkəzi küçəsində planlaşdırılır. Artıq $n$ baza stansiyası quraşdırılıb. Onlar əsas küçə boyunca bir-birinin ardınca soldan sağa doğru $1$-dən $n$-ə qədər yerləşdirilib.

Hal-hazırda bu baza stansiyalarının hamısı söndürülüb. Onlar bir-bir, hər gün bir baza stansiyası olmaqla, müəyyən bir permutasiya $p=[p_1,p_2,...,p_n](1\le p_i\le n)$ üzrə yandırılacaq, burada $p_i$ — $i$-ci gün yandırılacaq baza stansiyasının nömrəsidir. Beləliklə, bütün baza stansiyalarının yandırılması üçün $n$ gün tələb olunacaq.

Hər bir baza stansiyası öz iş tezliyi $f_i$ ilə xarakterizə olunur — $1$-dən $24$-ə qədər olan tam ədəd.

Baza stansiyalarının iş tezliklərinə dair mühüm bir tələb var. İstənilən vaxtı nəzərə alaq. Telefon sahibi üçün, əgər onun əhatə dairəsində olan bütün yandırılmış baza stansiyalarını nəzərə alsaq, bu baza stansiyaları dəstində tezliyi bu stansiyaların tezlikləri arasında unikal olan ən azı bir stansiya olmalıdır. Telefonun gücü və onun yerləşdiyi yer əvvəlcədən məlum olmadığından, yandırılmış baza stansiyalarının istənilən boş olmayan altseqmenti üçün onlardan ən azı birinin iş tezliyi bu altseqmentdəki stansiyaların arasında unikal olmalıdır.

Məsələn, $n=7$ halını nəzərdən keçirək, bütün $n$ stansiyalar yandırılıb və onların tezlikləri $f=[1,2,1,3,1,2,1]$-ə bərabərdir. Hər hansı bir baza stansiyaları altseqmentini nəzərdən keçirsək, bu altseqmentdə unikal tezlikli baza stansiyası var. Lakin əgər $f=[1,2,1,2,3,2,1]$ olarsa, $[1,2,1,2]$ seqmentində, $1$-dən $4$-ə qədər indekslər daxil olmaqla, unikal tezlik yoxdur.

Sizin vəzifəniz hər bir $n$ baza stansiyasına $1$-dən $24$-ə qədər tezlik təyin etməkdir ki, hər an tezlik tələbi yerinə yetirilsin. Unutmayın ki, baza stansiyaları verilmiş permutasiya $p$ üzrə yandırılır.

Giriş verilənləri

Birinci sətir tam ədəd $t(1\le t\le 50)$ — testlərin sayını ehtiva edir. Sonra $t$ test gəlir.

Hər bir testin birinci sətiri "BerLine" baza stansiyalarının sayı olan tam ədəd $n(1\le n\le 8500)$-ü ehtiva edir.

Növbəti sətir $n$ fərqli tam ədəd $p_1,p_2,...,p_n(1\le p_i\le n)$-i ehtiva edir — baza stansiyalarının yandırılma sırası, yəni $i$-ci gün $p_i$ indeksli baza stansiyası yandırılır.

Bütün giriş testləri üçün düzgün cavabın mövcudluğu təmin edilir.

Çıxış verilənləri

Dəqiq $t$ sətir çıxarın, burada $j$-ci sətir $j$-ci test üçün cavabı ehtiva edir. Tələb olunan tezlikləri $f_1,f_2,...,f_n(1\le f_i\le 24)$ çıxarın. Əgər bir neçə mümkün cavab varsa, onlardan hər hansı birini çıxarın.

Nümunələr

Birinci testdə $n=3$ və $p=[1,3,2]$. Baza stansiyalarına $[1,3,2]$ tezlikləri təyin edilə bilər.

• Gün $1$: yalnız $1$ nömrəli baza stansiyası yandırılıb, onun tezliyi $1$-dir.

• Gün $2$: $1$ və $3$ nömrəli baza stansiyaları yandırılıb, onların tezlikləri $[1,2]$-dir.

• Gün $3$: bütün baza stansiyaları yandırılıb, onların tezlikləri $[1,3,2]$ (küçə boyunca).

Hər gün yandırılmış baza stansiyalarının hər hansı boş olmayan altseqmentində unikal tezlikli baza stansiyası var. Bu testdə üç fərqli tezliyin lazım olduğunu göstərmək olar.