AT_abc474_e One Time Coupon

某商店出售 $N$ 种商品。每种商品可以购买任意次数。 第 $i$ 种商品（$1\le i\le N$）有以下两种购买方式： - 以 $A_i$ 日元购买，无需使用优惠券，并且可获得 1 张优惠券。 - 使用 1 张优惠券，以 $B_i$ 日元购买。 最初你没有任何优惠券。 请你计算，至少各购买一次所有商品所需的最小花费金额。 共有 $T$ 组测试数据，请依次输出每组测试的答案。

输入从标准输入给出，格式如下： > $T$ > $\text{case}_1$ > $\text{case}_2$ > $\vdots$ > $\text{case}_T$ 每组测试数据格式如下： > $N$ > $A_1$ $B_1$ > $A_2$ $B_2$ > $\vdots$ > $A_N$ $B_N$

按顺序输出每组测试数据的答案，每个答案占一行。

### 样例解释 1 考虑第一组测试数据。 例如，可以如下操作，以 23 日元购齐每种商品至少一件： - 以 6 日元购买第 2 种商品，不用优惠券。此时拥有 1 张优惠券。 - 以 2 日元购买第 3 种商品，不用优惠券。此时拥有 2 张优惠券。 - 再以 2 日元购买第 3 种商品，不用优惠券。此时拥有 3 张优惠券。 - 用一张优惠券以 6 日元购买第 1 种商品。此时剩余 2 张优惠券。 - 用一张优惠券以 3 日元购买第 4 种商品。此时剩余 1 张优惠券。 - 用一张优惠券以 4 日元购买第 5 种商品。此时剩余 0 张优惠券。 无法用少于 23 日元购齐所有商品，因此第一行输出为 23。 ### 数据范围 - $1\le T\le 2\times 10^5$ - $1\le N\le 2\times 10^5$ - $1\le B_i < A_i \le 10^9$ - 所有测试数据中的 $N$ 之和不超过 $2\times 10^5$。 - 所有输入值均为整数。 由 ChatGPT 5 翻译