个人博客 鹤过留影 我的动漫 我的相册 我的资料 我的资料 首页 我的资料 我的资料 我的资料 首页 我的资料 我的资料 我的资料 我的资料 我的资料 首页
top
我的资料

很久很久以前,在东方大陆上有一座魔塔,魔塔一共有 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 。


版权所有 翻版必究
我的资料我的资料 我的资料 首页