题目描述

给定两个正整数 $n$ 和 $s$。请你找出一个长度为 $n$ 的非负整数数组（元素可以重复），使得其所有元素之和等于 $s$，并且该数组的中位数尽可能大。请输出该数组可能的最大中位数。

一个长度为 $m$ 的整数数组的中位数定义为将数组升序排列后第 $\lceil \frac{m}{2} \rceil$ 个位置上的数（从 $1$ 开始计数）。例如，数组 $[20,40,20,50,50,30]$ 的中位数是 $[20,20,30,40,50,50]$ 中的第 $3$ 个元素，即 $30$。本题采用上述定义。

输入格式

输入包含多组测试数据。第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试数据的组数。

接下来每组测试数据占一行，每行包含两个整数 $n$ 和 $s$（$1 \le n, s \le 10^9$），分别表示数组的长度和元素之和。

输出格式

对于每组测试数据，输出一个整数，表示该数组可能的最大中位数。

说明/提示

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

• 第一组测试数据 $[\underline{5}]$
• 第二组测试数据 $[\underline{2}, 3]$
• 第三组测试数据 $[1, \underline{2}, 2]$

由 ChatGPT 4.1 翻译

样例

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