시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 464 219 189 52.355%

문제

한슬이는 5와 8이 행운의 숫자라고 생각한다. 그래서 한슬이는 각 자리가 5와 8로만 이뤄져 있는 수를 운 좋은 수라고 한다.

정수 배열 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은 서로 같은 수 이므로 1개로 간주한다.

입력

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

각 케이스의 첫째 줄에 a의 원소의 개수 k (1 ≤ k ≤ 50)이 주어진다.

다음 줄에 a의 원소 k개가 공백 하나로 구분되어 주어진다.

다음 줄에 b의 원소의 개수 l (1 ≤ l ≤ 50)이 주어진다.

다음 줄에 b의 원소 l개가 공백 하나로 구분되어 주어진다.

다음 줄에 c의 원소의 개수 m (1 ≤ m ≤ 50)이 주어진다.

다음 줄에 c의 원소 m개가 공백 하나로 구분되어 주어진다.

a, b, c의 원소는 모두 1 이상 30,000이하의 정수이다.

출력

각 줄에 행운의 수의 개수를 출력한다.

예제 입력

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

힌트

출처

  • 문제를 번역한 사람: hsswill