输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

第一行输入两个整数 。
第二行输入两个整数 。
之后的  行，每行输入三个整数  代表第  个关卡的数值，其中前  个为限定关卡。

除此之外，保证单个测试文件的  之和不超过 。

输出描述:

对于每组测试数据，新起一行。

如果小红永远无法达成目标，请输出 ；否则输出一个整数，代表所需的最小体力。