두 개의 타워

Mail.World 회사가 최근 새 사무실로 이사했는데, 새 사무실은 109층짜리 마천루 두 채로 이루어져 있다. 일부 층에는 두 타워를 잇는 통로가 있어 한쪽 타워에서 다른 쪽 타워로 이동할 수 있다. 통로는 총 n개이며, 각각 a1, a2, ..., a**n층에서 두 타워를 연결한다.

아르툐姆은 타워 b1의 L1층에서 일한다. 오늘 그는 타워 b2의 L2층에서 일하는 동료 드미트리와 이야기해야 한다. 이상하게도 아르툐姆의 자리에서 드미트리의 자리까지 가장 빠르게 가는 방법을 고르는 일은 그리 간단하지 않다.

각 타워에는 엘리베이터가 하나씩 있다. 타워 1의 엘리베이터는 한 층을 u1초에 이동하고, 타워 2의 엘리베이터는 u2초에 이동한다. 통로를 지나 타워 사이를 이동하는 데 아르툐姆은 t초를 쓴다.

이 정보를 바탕으로, 아르툐姆이 자기 자리에서 드미트리의 자리까지 갈 수 있는 최소 시간을 구하라. 한 타워의 같은 층 안에서 이동하는 시간과 엘리베이터를 기다리는 시간은 무시한다.

첫 번째 예제에서 아르툐姆은 그냥 타워 1의 엘리베이터를 타고 가면 된다.

두 번째 예제에서는 타워 2의 엘리베이터가 훨씬 빠르므로, 아르툐姆은 통로로 타워 2로 건너가 엘리베이터를 타고 10층까지 간 뒤 다시 타워 1로 돌아와 타워 1의 엘리베이터로 한 층 더 가는 편이 낫다.

첫째 줄에는 입력에 들어 있는 테스트 예제의 수 t가 주어진다. 그다음에 테스트 예제의 설명이 이어진다.

첫째 줄에는 타워 사이의 통로 수 n이 주어진다 (1 ≤ n ≤ 105). 둘째 줄에는 n개의 서로 다른 정수 a1, a2, ..., a**n이 주어진다 (1 ≤ a1 < a2 < ... < a**n ≤ 109). 다음 줄에는 세 개의 양의 정수 u1, u2, t가 주어진다 (각각은 1에서 109 사이). 마지막으로 다음 두 줄에 각각 두 수 b1, L1과 b2, L2가 주어진다 (b1과 b2는 각각 1 또는 2이고, 1 ≤ L1, L2 ≤ 109).

입력에 들어 있는 모든 테스트 예제의 통로 수 합은 106을 넘지 않는다.

각 테스트 예제마다 아르툐姆이 자기 자리에서 드미트리의 자리까지 갈 수 있는 최소 시간을 초 단위로 나타내는 수 하나를 출력한다.