给你一个数字 $N$ ，现在希望你用三个数字 $1,A,B$ 拼出 $N$

但是使用一次 $1$ 要花掉 $X$ 元，用一次 $A$ 花掉$Y$ 元，用一次 $B$ 花掉 $Z$ 元

请你求出最小的花费

本题有多组数据。第一行输入数据组数 $T~(1\leqslant T\leqslant 100)$ 。接下来行每行输入六个整数，$N,A,B,X,Y,Z$ （均小于 $10^9$ ）

输出时每行一个数，表示最小花费