Description

给定两个正整数n和s，找出由n个非负整数(不一定是不同的)组成的数组中可能的最大中值，使其元素的和等于s。

长度为m的整数数组的中位数是其元素非递减排序中位于第⌈ m / 2⌉位置上的数字。位置从1开始编号。例如，数组[20,40,20,50,50,30]的中值是[20,20,30,40,50,50]的第⌈ m / 2⌉个元素，所以它是30。有其他定义的中值，但在这个问题中，我们使用描述的定义。

Input Format

输入由多个测试用例组成。第一行包含一个整数t ( 1 ≤ t ≤ 10^4) ----测试用例的数量。

下面是测试用例的描述。

每个测试用例包含一行包含两个整数n和s(1 ≤ n,s ≤ 10^9) ----数组的长度和所需元素的和。

Output Format

对于每个测试用例打印一个单一的整数-最大可能的中位数。

5
1 5
2 5
3 5
1 1000000000
1000000000 1

5
2
2
1000000000
0

Source

1816 Online Judge 10.100.0.232