该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$J$ 组的暑假集训结束了，$TooY0ung$ 出门和朋友们一起露营。

身为一个有多年做饭经验 的大厨，$TooY0ung$ 接下来烧烤的工作。

$TooY0ung$ 一直都坚信按照步骤去烧烤就可以获得美味烧烤。

初始肉串的美味值为 $0$，一个 “美味的烧烤” 要求美味值恰好为 $k$。多了或者少了都不是 “美味的烧烤”。

增加肉串的美味值有两种手段：

$1$. 炭烤，肉串每炭烤 $1$ 分钟，美味值 $+1$。

$2$. 放调味料，使用香气为 $x$ 的调料，可以使得肉串的美味值增加 $x$。

$TooY0ung$ 手里有三种调料，辣椒，孜然，和咸盐。辣椒的香气为 $a$，孜然的香气为 $b$，咸盐的香气为 $c$。

使用调料不消耗时间，但是每种调料只能使用一次，$TooY0ung$ 想知道，最少多少分钟可以制作出 “美味的烧烤”。

输入格式

第一行输入一个数 $T$，表示组数。

每组数据输入四个正整数，$k$、$a$、$b$、$c$，含义见题目描述。

输出格式

对于每组数据，输出一个数字表示答案。

3
6 1 1 1
6 2 2 2
6 1 2 2

3
0
1

数据规模与约定

对于 $100\%$ 的数据，$1 \le T \le 10^3，1 \le k、a、b、c \le 10^9$。