행운의 수

한슬이는 숫자 5와 8이 행운을 가져온다고 생각한다. 그래서 모든 자리가 5 또는 8로만 이뤄진 수를 행운의 수라고 부른다. 예를 들어 8, 55, 585는 행운의 수이고, 15와 508은 아니다.

정수 수열 $A$, $B$, $C$가 주어진다. 세 수열에서 각각 정수를 하나씩 골라 더해서 만들 수 있는 서로 다른 행운의 수가 몇 개인지 구하자.

$A$가 [1, 10, 100], $B$가 [3, 53], $C$가 [4, 54]라면 행운의 수를 만드는 방법은 $8 = 1 + 3 + 4$, $58 = 1 + 3 + 54$, $58 = 1 + 53 + 4$로 세 가지다. 58은 두 가지 방법으로 만들어지지만 값이 같으므로, 서로 다른 행운의 수는 8과 58, 두 개다.

첫째 줄에 테스트 케이스의 수가 주어진다.

각 테스트 케이스의 첫째 줄에는 수열 $A$의 크기 $N$이, 둘째 줄에는 $A$의 원소가 공백으로 구분되어 주어진다.

이어서 셋째 줄에 $B$의 크기 $M$, 넷째 줄에 $B$의 원소, 다섯째 줄에 $C$의 크기 $K$, 여섯째 줄에 $C$의 원소가 $A$와 같은 형식으로 주어진다.

수열의 크기는 50을 넘지 않는 양의 정수이고, 원소는 30,000보다 작거나 같은 양의 정수다. 한 수열 안에 같은 값이 여러 번 나올 수 있다.

각 테스트 케이스마다 주어진 수열로 만들 수 있는 서로 다른 행운의 수의 개수를 한 줄에 하나씩 출력한다.