Coding is the closest thing we have to superpower ！
描述
有一个N× N 的矩阵
第i行第j列的值为 i^2 + 100000 × i + j^2 - 100000 × j + i × j
求矩阵中第M小的数。
输入
第一行有一个整数T(1<=T<=50)，表示测试数据的数目。
接下来T行，每行两个整数N和M (1 ≤ N ≤ 50,000，1 ≤ M ≤ N × N) 。
输出
每行输出一个整数表示答案。
样例
输入
12 1 1 2 1 2 2 2 3 2 4 3 1 3 2 3 8 3 9 5 1 5 25 5 10
输出
3 -99993 3 12 100007 -199987 -99993 100019 200013 -399969 400031 -99939
标签