문제 설명

당신은 학교 프로그래밍 대회 팀의 주장으로서 학우들을 이끌고 CCPC에 참가하기 위해 충칭에 왔습니다. 팀의 전통에 따라 주장인 당신은 학우들에게 식사를 대접해야 하며, 현지 특산 요리인 훠궈를 먹을 계획입니다.

통계에 따르면 팀에는 매운 음식만 먹을 수 있는 학생이 $x$명, 맵지 않은 음식만 먹을 수 있는 학생이 $y$명, 그리고 매운 음식과 맵지 않은 음식을 모두 먹을 수 있는 학생이 $z$명 있습니다. 당신이 방문한 훠궈 식당에서는 세 가지 종류의 냄비를 제공합니다:

• 매운탕(마라탕) 냄비: 매운 음식을 먹을 수 있는 학생이 최대 두 명까지 먹을 수 있으며, 1인분(냄비 1개)당 $a$위안입니다.
• 반반(원앙) 냄비: 매운 음식을 먹을 수 있는 학생 최대 한 명과 맵지 않은 음식을 먹을 수 있는 학생 최대 한 명이 먹을 수 있으며, 냄비 1개당 $b$위안입니다.
• 맑은탕(백탕) 냄비: 맵지 않은 음식을 먹을 수 있는 학생이 최대 두 명까지 먹을 수 있으며, 냄비 1개당 $c$위안입니다.

모든 학생이 자신의 취향에 맞게 훠궈를 먹을 수 있도록 하는 데 필요한 최소 금액을 구하고자 합니다.

입력

하나의 테스트 파일에 여러 개의 테스트 케이스가 포함됩니다. 입력의 첫 번째 줄에는 테스트 케이스의 수를 나타내는 단일 정수 $T$ ($1 \le T \le 2025$)가 주어집니다.

각 테스트 케이스에 대하여:

• 각 줄에는 각 분류에 속하는 학생 수와 세 종류의 훠궈 가격을 나타내는 $6$개의 양의 정수 $x, y, z, a, b, c$ ($1 \le x, y, z, a, b, c \le 2025$)가 주어집니다.

출력

각 테스트 케이스마다 모든 학생이 자신의 취향에 맞게 훠궈를 먹을 수 있도록 보장하는 최소 비용을 나타내는 정수 하나를 한 줄에 출력합니다.

예제

예제 입력 1

6
3 1 4 1 5 9
1 1 4 5 1 4
1 5 2 8 2 3
9 6 2 3 5 10
1 5 8 2 8 7
1 9 5 10 3 5

예제 출력 1

8
3
9
39
29
26

노트

• 첫 번째 예제에서는 두 가지를 모두 먹을 수 있는 학생들이 전부 매운 음식을 먹게 한 뒤 매운탕 냄비 3개와 반반 냄비 1개를 주문하면 총비용이 $1 \times 3 + 5 \times 1 = 8$이 됩니다.
• 두 번째 예제에서는 두 가지를 모두 먹을 수 있는 학생들 중 두 명은 매운 음식을, 두 명은 맵지 않은 음식을 먹게 한 뒤 반반 냄비 3개를 주문하면 총비용이 $1 \times 3 = 3$이 됩니다.