const input = require('fs').readFileSync('/dev/stdin', 'utf8');
const lines = input.trim().split('\n');

while (line = lines.shift()) {
        for(let i=0;i<line;i++){
            let a=lines
            let b=lines
            let prod=1;
            while(a>1){
                let temp=a/b;
                prod=prod*temp;
                a=a-temp;
                b--;
            }
            console.log(prod);
        }
}
// int testcases=input.nextInt();
//         for(int i=0;i<testcases;i++){
//             int a=input.nextInt();
//             int b=input.nextInt();
//             long prod=1;
//             while(a>1){
//                 int temp=a/b;
//                 prod=prod*temp;
//                 a=a-temp;
//                 b--;
//             }
//             System.out.println(prod);
//         }
