在一次失败的黄金投机后，初入金融世界的研究员小 O 决定转向更稳定的债券投资市场。
她现在掌握了 n 种不同债券的信息，每种债券只能购买一份：

• 买入该债券需要花费 s_i 元；
• 卖出后可以得到 t_i 元。

小 O 可以按照任意顺序购买并卖出债券，也可以用卖出所得继续购买新的债券，但每种债券至多购买一份。
她希望在一系列买卖操作完成后，最终盈利能达到至少 x 元。
也就是说，如果操作结束后她拥有 A 元，而开始时她拥有 B 元，那么需要满足：A - B >= x
你的任务是：计算出，为了确保最终能够实现盈利目标 x 元，小 O 最少需要准备多少启动资金 B。
如果无论拥有多少启动资金也无法达到盈利目标，请输出 -1。

本题在一个测试点中包含多组数据。
第一行输入整数 T，表示测试组数。
对每组数据：
第一行输入整数 n（债券种类数）。
接下来 n 行，每行输入两个整数 s_i t_i，表示第 i 种债券的买入价与卖出价。
最后一行输入整数 x，表示目标盈利额。
其中：

• 1 <= n <= 10^5
• 1 <= s_i, t_i <= 10^9
• 1 <= x <= 10^9
• 数据保证所有测试数据中 n 的总和不超过 10^5。

对于每组数据，输出一个整数：

• 若能达到盈利目标，输出最小的初始资金；
• 若无法盈利 x 元，输出 -1。

 "黑马程序员杯"郑州经贸学院程序设计大赛