Zolaqda tullanışlar
Gorizontal zolaq 1 x n ölçüsündə hüceyrələrə bölünmüşdür. s nömrəli hüceyrədə bir dama yerləşdirilib. İlk gedişdə dama bir hüceyrə (sola və ya sağa) hərəkət etməlidir. İkinci gedişdə isə artıq 2 hüceyrə hərəkət etməlidir və bu şəkildə davam edir. Hər növbəti gediş əvvəlkindən bir vahid daha böyük addımla həyata keçirilir. Bu proses, dama zolağın hüdudlarından kənara çıxmadan hərəkət edə bilməyənə qədər davam edir. Damanın edə biləcəyi maksimum və minimum gediş sayını tapın.
Giriş məlumatları
Birinci sətirdə testlərin sayı t (1 ≤ t ≤ 20) verilir. Sonrakı t sətirdə hər biri iki tam ədəd n və s (1 ≤ n ≤ 10^18, 1 ≤ s ≤ n) verilir ki, bu da müvafiq test üçün məlumatları müəyyən edir.
Çıxış məlumatları
Hər bir test üçün iki tam ədəd olan t sətir çıxarın - müvafiq test üçün damanın maksimum və minimum gediş sayı.