题号：NC54694
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
ACM现场赛过题后会给气球。一场比赛过后，老年队喜提一铜，耻辱下播。赛后躺尸的时间，他们玩起了自己的气球。由于气球都是手打得，每个工作者给气球打得气不一样多，每个气球也不一样重。有的气球甚至无法自己飘起来，只能躺在地上。与此同时，隔壁的金牌队伍也玩起了气球，他们把气球首尾相接，五彩的气球串一直升到了场馆的顶上。老年队心有不甘，于是也开始串气球。对于n个气球，已知它们的重力G和浮力F，每个气球的绳长都为L，请你来算一算老年队的气球串最高能飘到多高（忽略气球的高度）。
输入描述:
有多组数据，第一行输入T，代表有T组。
接下来的第一行是两个整数N和L，代表气球的个数和每个气球的线长
之后有N行，每行有两个整数Gi和Fi，代表第i个气球的重力和浮力。
输出描述:
对于每组数据，输出一个整数，代表老年队的气球能到达的最高高度。
备注:
数据范围：
0<=N<=100000 0<=L,G,F<=10000
保证T组中所有N的和不超过100000