放苹果

import java.util.Scanner;

public class Main {

    public static int Function(int apples,int plates){
        if (plates > apples){
            //盘子数大于苹果数的情况，抛弃plates-apples个盘子
            return Function(apples, apples);
        }
        if (apples == 0){
            //苹果为0则返回0
            return 1;
        }
        if (plates <= 0){
            //没有盘子则没有一种方法，即0
            return 0;
        }
        //通常情况，前者为有盘子为空的放法，后者为没盘子为空的放法
        return Function(apples, plates-1)+Function(apples-plates,plates);
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int cnt = in.nextInt();
        for( int i = 0 ; i < cnt ; i++){
            int apples = in.nextInt();
            int plates = in.nextInt();
            System.out.print(Function(apples, plates));
        }
        in.close();
    }

}