У Владислава есть \(n\) карт с номерами \(1, 2, \dots, n\). Он хочет выложить их в ряд следующим образом:
Первая строка содержит целое число \(t\) (\(1 \leq t \leq 5 \cdot 10^4\)) — количество наборов входных данных.
Единственная строка каждого набора содержит два целых числа \(n\) и \(k\) (\(1 \leq k \leq n \leq 10^9\)) — количество карт у Влада и позицию карты, которую нужно вывести.
Для каждого набора входных данных выведите одно целое число — \(k\)-ю карту, которую выложит Влад.
В первых семи наборах входных данных примера \(n=7\). Влад выкладывает карты следующим образом:
11 7 1 7 2 7 3 7 4 7 5 7 6 7 7 1 1 34 14 84 19 1000000000 1000000000
1 3 5 7 2 6 4 1 27 37 536870912
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач