很久很久以前，在东方大陆上有一座魔塔，魔塔一共有 N 层，人们在魔塔内通过一部魔法电梯往来于各层之间。但是不幸的是，这部电梯只有两种工作模式：在模式一下，电梯可以向上或者向下运动 A 层，需要花费 X 单位魔法；在模式二下，电梯可以向上或者向下运动 B 层，需要花费 Y 单位的魔法。现在一个人和电梯都在魔塔的第 S 层，此人要前往魔塔的第 D 层，请问最少花费多少单位的魔法值就可以通过电梯将此人运送到 第 D 层？（电梯在移动过程中不能走出 1~N 层的范围）

输入

输入数据第一行包括一个正整数 T(0 < T <= 50), 表示测试数据的组数。

对于每组测试数据，只有一行包含七个整数，分别是题目中提到的 N(1<=N<=10^5), A(1<=A<=N), X(1<=X<=1000),B(1<=B<=N), Y(1<=Y<=1000), S(1<=S<=N) 和 D(1<=D<=N).

输出

对于每组测试数据，输出一行包含一个整数，表示电梯将人从 S 层运输到 D 层所要花费的最小花费，如果无法完成运输任务请输出 -1 。对于每组测试数据，输出一行包含一个整数，表示电梯将人从 S 层运输到 D 层所要花费的最小花费，如果无法完成运输任务请输出 -1 。