HOTPO şəhəri#5123
Doluq ardıcıllıq aşağıdakı qaydada yaranır:
Əgər cütdürsə, onu -yə bölüb -ə təyin edirik.
Əgər təkdirsə, onu -ə vurub əlavə edərək -ə təyin edirik.
Hər hansı bir təbii ədəd üçü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 ədədinə görə ardıcıllıqda ən böyük dəyəri müəyyən edən bir proqram yazın.
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.
Hər bir test üçün ayrıca sətirdə onun nömrəsini, boşluq və -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ə 1