题目描述

从 n 个不同元素中，选取 m 个元素围成一圈的圆排列数。

如果旋转之后相同算一排列。

输入格式

输入数据的第一行是一个整数 t ,表示测试实例的个数。

然后是 t 行数据，每行包含两个整数 n 和 m (1

输出格式

对于每个测试实例，请输出一共有多少种排列，每个实例的输出占一行。

3
5 5 
4 4
5 4

24
6
30