秋天是落叶的季节，HZNU校园里， 遍地都是落叶，每当风一吹，落叶飘扬，都是一张张美丽的图片。 可爱美丽，温柔大方的Kurch，是一个热爱搜集落叶的女孩。 校园里一共有四种不同的落叶，分别是橡树叶，梧桐叶， 银杏叶和枫叶。对于Kurch来说 ，四种叶子的美丽值分别是 $1, 1, 3, 5$ ，除此以外，她觉得两张橡树叶放在一起的美丽值跟一张银杏叶的美丽值一样。 现在，橡树叶有 $a$ 张，梧桐叶有 $b$ 张，银杏叶有 $c$ 张，枫叶有 $d$ 张，她想从中选出 $n$ 张树叶，问这 $n$ 张树叶的美丽值和最大是多少

输入由多个测试样例组成。第一行一个整数 $t$ $(1\leq t \leq10^4)$ ，代表测试样例的个数。对于每个测试样例： 第一行一个整数 $n$ $(0\leq n \leq 5 \times 10^5, n \leq a + b + c + d)$，代表Kurch要选的落叶数。 第二行四个整数 $a, b, c, d$ $(0\leq a, b, c, d\leq10^5)$，分别代表四种落叶的数量。

对于每个测试样例： 输出一个数代表Kurch可以选择的落叶的最大美丽值和。