B-小苯购物_牛客周赛 Round 94

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 小苯来到了超市，想要购买一件价格为 $n$ 的商品，他有三张优惠券可以使用，具体来说：
$\hspace{15pt}\bullet$ 其中第 $i$ 张优惠券的最低优惠价格为 $a_i$ （即目前的商品价格不低于 $a_i$ 元才可以使用），使用后可以减少此商品的价格 $b_i$ 元（但最多减到 $0$ 元）；
$\hspace{23pt}\bullet$ 优惠券可以叠加使用，且每张优惠券要么用一次，要么不用。
$\hspace{15pt}$ 现在小苯想知道，如果他以最优方式使用这三张优惠券，则最少可以花多少元买走这件商品。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下： 
第一行一个正整数 。 
此后三行，第  行两个正整数 ，描述第  张优惠券。

输出描述:

对于每组测试数据，新起一行输出一个整数，表示在使用过优惠券后，此商品的最低价格。

示例1

输入

复制

输出

复制

2
0

说明

对于第一组测试数据，最优的方案是只用第二张优惠券，使用后价格为 ，达到最低。