题号：NC214391
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
CG最喜欢玩的就是拼图游戏，但是他已经通关了所有拼图游戏，感觉拼图游戏已经没有了任何的乐趣。所以今天他选择玩填数游戏。
CG每次填一个的数到当前位置，如果这个位置填的数比上一次填的数要大，形成顺序，他的兴奋度会增加1点，如果这个数比上一次填的数要小，形成逆序，他的兴奋度会增加2点，如果两个数相等，那么什么都不会发生。（如果是第一次填数，同样不会发生任何事情）
CG认为如果已知他n次填的数，计算出当他填了n个数之后的兴奋度太简单了，所以想要你帮他计算一下他所有填数方案的兴奋度之和。
由于这个结果过大，将这个结果
输入描述:
第一行输入一个正整数表示输入组数。
接下来t行，每行有一个，n表示每次填数次数，m表示填数范围。
输出描述:
对于每一组数组，输出所有填数方案的兴奋度之和。