HOTPO şəhəri

Doluq ardıcıllıq aşağıdakı qaydada yaranır:

• Əgər $n$ cütdürsə, onu $2$-yə bölüb $n$-ə təyin edirik.

• Əgər $n$ təkdirsə, onu $3$-ə vurub $1$ əlavə edərək $n$-ə təyin edirik.

Hər hansı bir təbii ədəd $n$ üçün bu ardıcıllığın həmişə dövrü olaraq bitdiyini iddia edirik: $4,2,1,4,2,1,...$. $n=1$ olduqda, ardıcıllığın bitdiyini söyləmək kifayətdir.

Verilən $n$ ədədinə görə ardıcıllıqda ən böyük dəyəri müəyyən edən bir proqram yazın.

Giriş verilənləri

Birinci sətir testlərin sayını göstərir $t(1\le t\le 10^5)$. Hər bir test müstəqil olaraq işlənməlidir.

Hər bir test bir sətirdən ibarətdir və iki tam ədəd ehtiva edir. Birinci ədəd testin nömrəsini göstərir. İkinci ədəd isə ardıcıllığın başlanğıc ədədi olan $n(1\le n\le 10^5)$-dir.

Çıxış verilənləri

Hər bir test üçün ayrıca sətirdə onun nömrəsini, boşluq və $n$-dən başlayaraq bütün ardıcıllıqda rast gəlinən ən böyük ədədi çıxarın.

Nümunələr