T=int(input())
for i in range(T):
  x,y=input().split()
  if y=='100.000':
    print(x)
  else:
    y=y.replace('.','')
    x,y=int(x),int(y)
    ans=0
    for i in range(1,min(10001,x+1)):
      c=100*i
      p,q=y*c,(y+1)*c
      if p%100000==0:
        ans+=1
      else:        
        p//=1000;q//=1000 
        if p//100!=q//100:
          ans+=1
    if x>10000:
      ans+=x-1000
    print(ans)