from math import comb
from fractions import Fraction
a=int(input())
for i in range(a):
  b,c=map(int,input().split())
  if c==0:
    print(b)
  else:
    d=Fraction(0,1)
    for j in range(b)[1:]:
      if d>=Fraction(comb(b-c,j),comb(b,j))*j:
        print(j-1)
        break
      d=Fraction(comb(b-c,j),comb(b,j))*j