Стрибки на смужці#646
Горизонтальна смуга розміром 1 \times n розбита на клітинок розміром 1 \times 1. У клітинці з номером знаходиться шашка.
У перший хід шашка може переміститися на одну клітинку вліво або вправо. У другий хід вона має переміститися на дві клітинки в одному напрямку (також вліво або вправо), і так далі: кожен наступний хід має бути на одну клітинку довшим за попередній. Шашка продовжує ходити, поки наступний хід не виведе її за межі смуги.
Визначте максимальну та мінімальну кількість ходів, яку може зробити шашка.
У першому рядку міститься одне ціле число (1 \le t \le 20), кількість тестів.
У кожному з наступних рядків вказано два цілих числа та (1 \le n \le 10^{18}, 1 \le s \le n): — кількість клітинок у смузі, — початкова позиція шашки.
Для кожного тесту виведіть два цілих числа: максимальну та мінімальну кількість ходів, яку може зробити шашка.
Приклад 1