description: 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 ⌈ {m/2} ⌉-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 ⌈ m/2 ⌉-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.
  
  Input
  
  The input consists of multiple test cases. The first line contains a single integer t (1 ≤ t ≤ 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 ≤ n, s ≤ 10^9) — the length of the array and the required sum of the elements.
  
  Output
  
  For each test case print a single integer — the maximum possible median.
  
  Example
  
  Input
  
  
  8
  1 5
  2 5
  3 5
  2 1
  7 17
  4 14
  1 1000000000
  1000000000 1
  
  
  Output
  
  
  5
  2
  2
  0
  4
  4
  1000000000
  0
  
  Note
  
  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] 
solution: #----------FASTIOSTART-----------#
  from __future__ import division, print_function
  import os
  import sys
  from io import BytesIO, IOBase
  if sys.version_info[0] < 3:
  	from __builtin__ import xrange as range
  	from future_builtins import ascii, filter, hex, map, oct, zip
  BUFSIZE = 8192
  class FastIO(IOBase):
  	newlines = 0
  	def __init__(self, file):
  		self._fd = file.fileno()
  		self.buffer = BytesIO()
  		self.writable = "x" in file.mode or "r" not in file.mode
  		self.write = self.buffer.write if self.writable else None
  	def read(self):
  		while True:
  			b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
  			if not b:
  				break
  			ptr = self.buffer.tell()
  			self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
  		self.newlines = 0
  		return self.buffer.read()
  	def readline(self):
  		while self.newlines == 0:
  			b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
  			self.newlines = b.count(b"\n") + (not b)
  			ptr = self.buffer.tell()
  			self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
  		self.newlines -= 1
  		return self.buffer.readline()
  	def flush(self):
  		if self.writable:
  			os.write(self._fd, self.buffer.getvalue())
  			self.buffer.truncate(0), self.buffer.seek(0)
  class IOWrapper(IOBase):
  	def __init__(self, file):
  		self.buffer = FastIO(file)
  		self.flush = self.buffer.flush
  		self.writable = self.buffer.writable
  		self.write = lambda s: self.buffer.write(s.encode("ascii"))
  		self.read = lambda: self.buffer.read().decode("ascii")
  		self.readline = lambda: self.buffer.readline().decode("ascii")
  def print(*args, **kwargs):
  	sep, file = kwargs.pop("sep", " "), kwargs.pop("file", sys.stdout)
  	at_start = True
  	for x in args:
  		if not at_start:
  			file.write(sep)
  		file.write(str(x))
  		at_start = False
  	file.write(kwargs.pop("end", "\n"))
  	if kwargs.pop("flush", False):
  		file.flush()
  if sys.version_info[0] < 3:
  	sys.stdin, sys.stdout = FastIO(sys.stdin), FastIO(sys.stdout)
  else:
  	sys.stdin, sys.stdout = IOWrapper(sys.stdin), IOWrapper(sys.stdout)
  input = lambda: sys.stdin.readline().rstrip("\r\n")
  #----------FASTIOFINISH----------#
  import collections,string,bisect,re,random,queue,itertools,statistics,math
  from collections import *
  from bisect import *
  from string import *
  from itertools import * 
  from statistics import *
  from math import *
  from re import *
  from queue import *
  #----------SASTA_STL-------------#
  # stack
  class Stack:
      def __init__(self):self.items = []
      def push(self, item):self.items.append(item)
      def pop(self):return self.items.pop()
      def empty(self):return self.items == []
      def size(self):return len(self.items)
      def at(self,idx):
      	try:return self.items[idx]
      	except:return -1
  #priority_queue
  class priority_queue(object):
      def __init__(self):self.queue = []
      def __str__(self):return ' '.join([str(i) for i in self.queue])
      def empty(self):return len(self.queue) == 0
      def push(self, data):self.queue.append(data)
      def pop(self):
          try:
              max = 0
              for i in range(len(self.queue)):
                  if self.queue[i] > self.queue[max]:
                      max = i
              item = self.queue[max]
              del self.queue[max]
              return item
          except IndexError:
              print()
              exit()
  #----------SASTA_STL-------------#
  mod  = int(1e9+7)
  imax = float("inf")
  imin = float("-inf")
  true = True
  false= False
  N 	 = int(1e5+10)
  none = None
  inp = lambda : input()
  I   = lambda : int(inp())
  M   = lambda : map(int,inp().split())
  MS  = lambda : map(str,inp().split())
  S   = lambda : list(MS())
  L   = lambda : list(M())
  def IO():
  	try:sys.stdin = open('input.txt', 'r');sys.stdout = open('uttar.txt', 'w')
  	except:pass
  IO()
  #----------TOTKA-----------#
  """def printallSublists(A,n, target):
   
      # create a dictionary for storing the end index of all sublists with
      # the sum of elements so far
      dict = {}
   
      # To handle the case when the sublist with the given sum starts
      # from the 0th index
      dict.setdefault(0, []).append(-1)
   
      sum_so_far = 0
   
      # traverse the given list
      for index in range(n):
   
          # target of elements so far
          sum_so_far += A[index]
   
          # check if there exists at least one sublist with the given sum
          if (sum_so_far - target) in dict:
              print(*[A[value+1: index+1] for value in dict.get(sum_so_far-target)], end=' ')
   
          # insert (target so far, current index) pair into the dictionary
          dict.setdefault(sum_so_far, []).append(index)
  """
  def kabraji_ka_totka():
  	# totka hai dosto !
  	n,s=L()
  	if n==1:
  		print(s)
  		return
  	if (n%2==0):
  		s//=(n-(n//2)+1)
  		print(s)
  		return
  	s//=(n-(n//2))
  	print(s)
  
  #----------TOTKA----------#
  if __name__ == '__main__':
  	for i in range(I()):kabraji_ka_totka()