CF1566A.Median Maximization

You are given two positive integers $n$ and $s$. Find the maximum possible median of an array of $n$ non-negative integers (not necessarily distinct), such that the sum of its elements is equal to $s$.

A median of an array of integers of length $m$ is the number standing on the $\lceil {\frac{m}{2}} \rceil$-th (rounding up) position in the non-decreasing ordering of its elements. Positions are numbered starting from $1$. For example, a median of the array $[20,40,20,50,50,30]$ is the $\lceil \frac{m}{2} \rceil$-th element of $[20,20,30,40,50,50]$, so it is $30$. There exist other definitions of the median, but in this problem we use the described definition.

给你两个正整数 $n$ 和 $s$。请找出一个由 $n$ 个非负整数（允许重复）构成的数组，使其元素之和恰好为 $s$，并使得该数组的中位数尽可能大。

长度为 $m$ 的整数数组的中位数，定义为该数组元素按非递减顺序排列后，位于第 $\lceil {\frac{m}{2}} \rceil$ 个位置（向上取整）上的数。位置编号从 $1$ 开始。例如，数组 $[20,40,20,50,50,30]$ 的中位数是其非递减排序 $[20,20,30,40,50,50]$ 中第 $\lceil \frac{m}{2} \rceil$ 个元素，即 $30$。虽然中位数存在其他定义方式，但本题采用上述定义。

The input consists of multiple test cases. The first line contains a single integer $t$ ($1 \le t \le 10^4$) — the number of test cases. Description of the test cases follows.

Each test case contains a single line with two integers $n$ and $s$ ($1 \le n, s \le 10^9$) — the length of the array and the required sum of the elements.

输入包含多个测试用例。第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。随后是各测试用例的描述。

每个测试用例包含一行，其中有两个整数 $n$ 和 $s$（$1 \le n, s \le 10^9$），分别表示数组的长度和元素之和的要求值。

For each test case print a single integer — the maximum possible median.

对于每个测试用例，输出一个整数——可能的最大中位数。

Possible arrays for the first three test cases (in each array the median is underlined):

• In the first test case $[\underline{5}]$
• In the second test case $[\underline{2}, 3]$
• In the third test case $[1, \underline{2}, 2]$

前三个测试用例可能的数组（每个数组中中位数被下划线标出）：

• 第一个测试用例 $[\underline{5}]$
• 第二个测试用例 $[\underline{2}, 3]$
• 第三个测试用例 $[1, \underline{2}, 2]$