问题 A: 烤羊

郑重声明：本人从未参与过任何烤羊行为，中间不上心……后面忘词了……最后蒸蒸日上！ **题目描述** Tomorin 正在烤羊，我们定义**完美烤羊**的美味值恰好为 **k** ，初始时烤羊的美味值为 0 ，现在有两种方式增加烤羊的美味值。 1） 碳烤：每碳烤 1 分钟，烤羊的美味值增加 1 。 2） 调味：使用香气值为 x 的调料，使得烤羊的美味值增加 x 。 Tomorin 有 3 种调料，香气值分别是 a,b,c ，每种调料最多只能使用一次，使用调料不需要耗费时间。 Tomorin 想知道最少需要多少分钟才可以得到**完美烤羊**。

第一行输入一个正整数 T（1≤T≤103） ，表示数据组数。 对于每一组数据： 在一行中输入四个正整数 k,a,b,c（1≤k,a,b,c≤109） ，含义如题目描述。

对于每组数据，在一行中输出一个整数表示答案。

对于第1组数据：使用第1、2、3种调料，烤羊的美味值为3，再碳烤2分钟，烤羊的美味值恰好为5。 对于第2组数据：使用第1、2种调料，烤羊的美味值为2，再碳烤3分钟，烤羊的美味值恰好为5。