SP8668 ITRIX_E - THE BLACK AND WHITE QUEENS

题目描述

Subru 和 Shanmu 在下国际象棋。Shanmu 对皇后很感兴趣,于是问 Subru: 「在一个 $M \times N$ 的棋盘上,如何才能放置一枚黑皇后和一枚白皇后,使得它们互不攻击?皇后可以在垂直、水平或者斜线上,沿任意数量的空格移动。」 Subru 迅速给出了答案。现在,请你编写代码来解决这个问题,对于任意大小为 $M \times N$ 的棋盘($M \leq N$),计算出所有可能的放置方案。

输入格式

第一行输入一个整数 $t$,表示测试用例的数量。接下来有 $t$ 行,每行包含两个整数 $M$ 和 $N$,用空格分隔,表示棋盘的大小($M \leq N$)。

输出格式

对于每个测试用例,输出一行结果,表示在 $M \times N$ 的棋盘上放置黑白皇后且它们互不攻击的方法总数。

说明/提示

- $T \leq 10000$ - $2 \leq M \leq 10^{10}$ - $2 \leq N \leq 10^{10}$ - 并且 $M \leq N$ **样例输入:** ``` 3 5 5 3 4 2 2 ``` **样例输出:** ``` 280 40 0 ``` **本翻译由 AI 自动生成**