행운의 수

면접 대비

시간 제한1초메모리 제한128 MB

요약

세 수열에서 하나씩 뽑아 더한 값 중 숫자 5와 8로만 이루어진 서로 다른 수의 개수를 셉니다.

난이도: 쉬움10점 중 3점
유형: 완전 탐색, 해시맵, 문자열
정답자: 아직 제출이 없습니다

문제

한슬이는 숫자 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보다 작거나 같은 양의 정수다. 한 수열 안에 같은 값이 여러 번 나올 수 있다.

출력

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

예제1

예제 1

입력

2
6
100 1 10 100 1 1
7
3 53 53 53 53 53 53
6
4 54 4 54 4 54
1
47
1
500
1
33

예상 출력

2
0