행운의 수-9575.py

# 테스트 케이스 개수를 입력 받음

num_test_cases = int(input())

# 각 테스트 케이스를 처리

for _ in range(num_test_cases):

    # 각 수열의 크기를 무시하는 입력을 받음

    input()

   

    # 수열 A를 입력 받아서 집합 A에 저장

    A = set(map(int, input().split()))

   

    # 수열 B를 입력 받아서 집합 B에 저장

    input()

    B = set(map(int, input().split()))

   

    # 수열 C를 입력 받아서 집합 C에 저장

    input()

    C = set(map(int, input().split()))

   

    # 가능한 모든 조합을 확인하고 행운의 수를 찾음

    lucky_numbers = set()

   

    for a in A:

        for b in B:

            for c in C:

                # 각 수열의 숫자를 더해서 문자열로 만듦

                num = str(a + b + c)

               

                # 문자열에 '5'와 '8'만 있는지 확인

                if set(num).issubset({'5', '8'}):

                    lucky_numbers.add(num)

   

    # 행운의 수의 개수를 출력

    print(len(lucky_numbers))