求题解！！！

【题目描述】

于吉是个非常令人讨厌的人，因为他经常找人去解答他那些无聊的难题，而且每天都找不同的人去解答，不幸的是，他今天找到了你去解答他的难题。题目是：

“假设有n个顶点的凸包，凸包里面有K个点，这N+K个点不会有三点共线，可以选择两个点连一条线段，线段只能在点上相交，问最多能连出多少个三角形？”

这个无聊是吧？但是，你仍然需要解答它，因为解答后，你将在本场比赛中获得100分，嘻嘻^_^

【输入格式】

第一行一个整数T（T<=100），表示测试样例的数目。

对于每个测试样例，每行给出两个整数N（3<=N<=10000）和K(1<=K<=10000)。

【输出格式】

对于每个测试样例输出一行一个表示答案的整数。

【输入样例】

1

4 1

【输出样例】

4

【解释】

凸包(Convex Hull)是一个计算几何(图形学)中的概念。

在二维欧几里得空间中，凸包可想象为一条刚好包著所有点的橡皮圈。

用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有点的，如下为一个凸包。