205022 - 矩阵中数的查找

给出一个n×n的矩阵A，A[i][j]的值等于i^2＋100 000×i＋j^2－100 000 ×j＋i×j，求这个矩阵中第m小的数。

第一行为一个整数T表示测试数据组数。 随后T行，每行两个整数，表示n（1≤n≤50 000）和m（1≤m≤n×n）。

每组测试数据的答案为一行，即第m小的数的值。