{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003e有一个N阶方阵 第i行,j列的值Aij \u003d\u003ci\u003ei\u003c/i\u003e\u003csup\u003e2\u003c/sup\u003e + 100000 × \u003ci\u003ei\u003c/i\u003e + \u003ci\u003ej\u003c/i\u003e\u003csup\u003e2\u003c/sup\u003e - 100000 × \u003ci\u003ej\u003c/i\u003e + \u003ci\u003ei\u003c/i\u003e × \u003ci\u003ej\u003c/i\u003e,需要找出这个方阵的第M小值. \u003c/p\u003e\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003e第一行输入T代表测试组数.\u003cbr\u003e每个测试用例包含2个数字N,M表示在N阶方阵找出第M大值, \u003ci\u003eN\u003c/i\u003e(1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 50,000) and \u003ci\u003eM\u003c/i\u003e(1 ≤ \u003ci\u003eM\u003c/i\u003e ≤ \u003ci\u003eN\u003c/i\u003e × \u003ci\u003eN\u003c/i\u003e). 每两个测试用例之间可能有空行 \u003c/p\u003e\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003e输出方阵的第M小值\u003c/p\u003e\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e\n\n10\n50000 2500000000\n48888 2000000000\n47777 1500000000\n46666 1200000000\n45555 1000000000\n44444 900000000\n43333 800000000\n42222 700000000\n41111 600000000\n40000 500000000\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e\n7500000000\n5129139981\n3273537711\n2261727633\n1634929103\n1368488613\n1096871427\n820144979\n538443492\n251994213\n\u003c/pre\u003e"}}]}