#include<bits/stdc++.h>
#include<math.h>
 
#define    str     string
#define    sz      size()
#define    bgn      begin()
#define    ll      long long int
#define    li      long int
#define    con     continue
#define    rt      return 0
#define    fr      first
#define    sec     second
#define    pf      push_front
#define    pb      push_back
#define    vb      vct.begin()
#define    ve      vct.end()
#define    vs      vct.size()
#define    db      dq.begin()
#define    de      dq.end()
#define    ds      dq.size()
#define    ib      it.begin()
#define    ie      it.end()
#define    itf     it->first
#define    its     it->second
#define    lb      lst.begin()
#define    le      lst.end()
#define    mb      mp.begin()
#define    me      mp.end()
#define    stb     st.begin()
#define    ste     st.end()
#define    sb      s.begin()
#define    se      s.end()
#define    NL      printf("\n")
#define   yes       printf("YES\n")
#define   no        printf("NO\n")
#define   forone    for(i=1;i<=n;i++)
#define   forzero   for(i=0;i<n;i++)
#define   sortone   sort(ara+1,ara+n+1)
#define   sortzero  sort(ara,ara+n)
#define   get(ara)  forone cin>>ara[i]
#define tc int tc;scanf("%d",&tc);while(tc--)
#define mxn 2001111
using namespace std;
 
int main( )
{
 
 
tc
  {
        ll n,i,x,j,ans=1,cnt=0;
        string s;
        ll a,b;
        cin>>a>>b;
        cout<<(a/(b));
        NL;
 
  }
 
    return 0;
}