Zolaqda tullanışlar#646
1 \times n ölçülü üfüqi zolaq 1 \times 1 ölçülü hüceyrəyə bölünüb. Dama daşının başlanğıc mövqeyi -ci hüceyrədə yerləşir.
Birinci gedişdə dama bir hüceyrə sola və ya sağa hərəkət edə bilər. İkinci gedişdə o, eyni istiqamətdə iki hüceyrə hərəkət etməlidir (yəni, sola və ya sağa), və s.: hər sonrakı gediş əvvəlkindən bir hüceyrə artıq olmalıdır. Dama növbəti gedişlə zolaqdan kənara çıxmadığı müddətdə hərəkət etməyə davam edir.
Damanın edə biləcəyi maksimum və minimum gediş sayını müəyyən edin.
Birinci sətirdə (1 \le t \le 20) — testlərin sayı verilir.
Növbəti sətrin hər birində iki tam ədəd və (1 \le n \le 10^{18}, 1 \le s \le n), burada zolaqdakı hüceyrələrin sayı, isə damanın başlanğıc hüceyrəsidir.
Hər test üçün iki tam ədəd çap edin: damanın edə biləcəyi maksimum və minimum gediş sayı.
Nümunə 1