Greedy Dog

import java.util.*;
import java.io.*;
class GDog
{ 
static int T,n,k,m;
    public static void getDetails(int n,int k){
                 m=n%k;
  for(int j=1;j<=k;j++)
  if(n%j>m)
    m=n%j;
System.out.println(m);
    }
public static void main(String[] args)
{
Scanner sc=new Scanner(System.in);
     T=sc.nextInt();

        for(int i=1;i<=T;i++){
n=sc.nextInt();
  k=sc.nextInt();
   GDog.getDetails(n,k);
        }


}
}