在的棋盘上，有多少种方式放 个棋子，使得没有两个棋子在同一列，没有两个棋子在同一行，且有对棋子满足其曼哈顿距离为 ，答案模输出。
曼哈顿距离，即 -范数，按如下方法计算：设 和 是平面上的两点，则这两点间的曼哈顿距离为 。
第一行一个正整数 ，表示数据组数。
接下来 行，每行两个整数 。
输出 行，每行一个非负整数表示答案。
5 1 0 2 0 3 1 3 2 4 2
1 0 4 2 10