Cacher is the code snippet organizer for pro developers

import java.util.*;  
  
public class Main {  
  
    public static void main(String[] args) {  
        Scanner scn = new Scanner(System.in);  
        int n=scn.nextInt();
        while(n--!=0){
        	int r=scn.nextInt(),k=scn.nextInt();
        	System.out.println(combi(r,k));
        }
    }
    public static int combi(int r,int k){
    	int p=1;
    	for(int i=1;i<=k;i++){
    		p=p*(r-i+1)/i;
    	}
    	return p;
    }
    
/* 
    題目：ITSA 47 [Problem 3] 帕斯卡三角形
    作者：1010
    時間：西元 2016 年 8 月 */
}