题号：NC200103
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
菜菜k最近很无聊，于是他又研究起了序列，现在有一个空的序列，菜菜k准备进行n$次操作，每次操作向序列中加入
个
，菜菜k想要问你在所有操作完成后，最终的序列中第k小的数是谁？
输入描述:
第一行为一个整数t(t < 10)
接下来每组数据中：
第一行为两个整数 %E5%92%8Ck(1%3C%3D%20k%20%3C%3D%5Csum_%7Bi%3D1%7D%5E%7Bn%7D%7Ba_i%7D))
接下来n行，每行存在两个整数，为$a_i(1<=a_i<=100)$和$b_i(0<=b_i<=1000000)$
输出描述:
对于每组数据，输出包含一个数字，即最终序列中第k小的数
示例1
输入
复制
2
2 4
2 3
3 4
3 4
1 2
3 6
5 3