矩阵中数的查找
| 成绩 | 100 | 开启时间 | 2020年02月20日 星期四 16:30 |
| 折扣 | 0.8 | 折扣时间 | 2020年02月20日 星期四 16:30 |
| 允许迟交 | 是 | 关闭时间 | 2020年02月20日 星期四 16:30 |
| 输入文件 | matrix.in | 输出文件 | matrix.out |
【题目描述】矩阵中数的查找（matrix）POJ 3685
给出一个n×n的矩阵A，A[i][j]的值等于i2＋100 000×i＋j2－100 000 ×j＋i×j，求这个矩阵中第m小的数。
【输入格式】
第一行为一个整数T表示测试数据组数。
随后T行，每行两个整数，表示n（1≤n≤50 000）和m（1≤m≤n×n）。
【输出格式】
每组测试数据的答案为一行，即第m小的数的值。
【输入样例】
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