Поликарп увлекся игрой в бильярд.
Изначально все шары в бильярде выстроены в форме пирамиды, которая состоит из $$$n$$$ рядов. В первом ряду находится один шар, во втором ряду находятся два шара, в третьем ряду находятся три шара и так далее. Шары нумеруются, начиная с единицы, по рядам сверху вниз, а в каждом ряду слева направо. На рисунке изображен пример пирамиды для $$$n = 4$$$.
Поликарп сейчас учится делать первый удар в партии — подбой пирамиды. Для этого используется специальный шар, который после удара попадает в какой-то из шаров в пирамиде. Поликарп делает подбой так, что специальный шар попадает ровно в один шар в пирамиде, причем этот шар может быть в любом месте пирамиды, это будет не обязательно крайний шар.
Пусть Поликарп попал специальным шаром в шар номер $$$x$$$ в пирамиде. После этого шар $$$x$$$ придет в движение и ударится в два шара, которые расположены под ним в следующем ряду (если шар номер $$$x$$$ расположен не в последнем ряду пирамиды). После этого те два шара, в которые попал шар $$$x$$$, придут в движение и каждый ударится в два шара, которые расположены под ним в следующем ряду. Этот процесс продолжится до тех пор, пока не придут в движение шары в последнем ряду. Все остальные шары, которые не пришли в движение после описанного процесса, останутся на месте после удара.
Например, если $$$n = 4$$$ и Поликарп попал специальным шаром в шар номер $$$3$$$, то он придет в движение, затем шары $$$5$$$ и $$$6$$$ придут в движение, затем шары $$$8$$$, $$$9$$$ и $$$10$$$ придут в движение. После этого больше никакие шары не придут в движение, так как шары $$$8$$$, $$$9$$$ и $$$10$$$ находятся в последнем ряду. Таким образом, суммарно $$$6$$$ шаров придут в движение.
Перед вами стоит задача определить, сколько шаров в пирамиде придут в движение, если Поликарп в ходе подбоя пирамиды попал специальным шаром в шар номер $$$x$$$.
В первой строке записано одно целое число $$$t$$$ ($$$1 \le t \le 1\,000$$$) — количество наборов входных данных.
В единственной строке каждого набора входных данных следуют два целых числа $$$n$$$ и $$$x$$$ ($$$1 \le n \le 10^{9}$$$, $$$1 \le x \le 10^{18}$$$) — количество рядов в пирамиде и номер шара в пирамиде, в который попадет специальный шар после подбоя пирамиды.
Для каждого набора входных данных гарантируется, что заданный номер $$$x$$$ не превышает количества шаров в пирамиде, состоящей из $$$n$$$ рядов.
Для каждого набора входных данных выведите одно целое число — количество шаров в пирамиде, которые придут в движение, если в ходе подбоя пирамиды специальный шар попадет в шар номер $$$x$$$ в пирамиде.
34 38 291000000000 1
6 1 500000000500000000
Первый набор входных данных разобран в условии.
Во втором наборе входных данных специальный шар попадет в самый левый шар в последнем (восьмом) ряду, поэтому только он один придет в движение.
В третьем наборе входных данных специальный шар попадет в шар номер $$$1$$$ в пирамиде, поэтому все шары в пирамиде придут в движение.
| Name |
|---|


