Description

给定一个有$N$个顶点的凸多边形，内有$K$个点，这$N+K$个点不会有三点共线，可以选择两个点连一条线段，但是线段只能在内部的点相交，问最多能连出多少个三角形。

Format

Input

第一行$T$（$T\le 100$）为测试用例个数。

然后下面的$T$行，每行两个数$N$（$3\le N\le 10000$）和$K$($1\le K\le 10000$)

Output

每个测试用例输出一行，最多连多少三角形

Samples

3
3 1
3 2
3 42

3
5
85