A. Максимизация медианы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам даны два целых положительных числа $$$n$$$ и $$$s$$$. Найдите максимальное возможное значение медианы массива из $$$n$$$ неотрицательных целых чисел (не обязательно различных) такого, что сумма его элементов равна $$$s$$$.

Медиана массива целых чисел длины $$$m$$$ — это число, стоящее на позиции $$$\lceil {\frac{m}{2}} \rceil$$$ (округление вверх) среди его элементов, упорядоченных по неубыванию. Нумерация позиций начинается с $$$1$$$. Например, медиана массива $$$[20,40,20,50,50,30]$$$ равна $$$\lceil \frac{m}{2} \rceil$$$-у элементу $$$[20,20,30,40,50,50]$$$, то есть $$$30$$$. Существуют другие определения медианы, но в этой задаче мы будем использовать именно это определение.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится единственное целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Каждый набор входных данных содержит единственную строку с двумя целыми числами $$$n$$$ и $$$s$$$ ($$$1 \le n, s \le 10^9$$$) — длиной массива и необходимой суммой элементов.

Выходные данные

Для каждого набора входных данных выведите единственное целое число — максимальное возможное значение медианы.

Пример
Входные данные
8
1 5
2 5
3 5
2 1
7 17
4 14
1 1000000000
1000000000 1
Выходные данные
5
2
2
0
4
4
1000000000
0
Примечание

Возможные массивы для первых трех наборов входных данных (в каждом массиве медиана подчеркнута):

  • В первом наборе входных данных $$$[\underline{5}]$$$
  • Во втором наборе входных данных $$$[\underline{2}, 3]$$$
  • В третьем наборе входных данных $$$[1, \underline{2}, 2]$$$