import java.util.*;
import java.io.*;
import java.math.*;
import java.lang.*;

class Solution {
    // Score: 0.00/75.00 (WA)

    public static long factorial(long n) {

	if(n==0 || n==1)
	    return 1;
	else
	    return n*factorial(n-1);

    }

    public static void main(String[] args) throws Exception{

	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	String line=br.readLine();
	String lines[];
	int numTests=Integer.parseInt(line);

	for(int i=0;i<numTests;++i) {

	    line=br.readLine();
	    lines=line.split(" ");
	    long N=Long.parseLong(lines[0]);
	    long K=Long.parseLong(lines[1]);
	    long carry=0;
	    
	    if(N%3!=0) 
		carry++;
	    long val=N/3+carry;
	    System.out.println(factorial(val)/(factorial(K)*factorial(val-K)));
	    
	}
    }
}