n = int(input())

for _ in range(n):
    _ = input()
    a = set(input().split())
    _ = input()
    b = set(input().split())
    v = len(a) == len(a.intersection(b))
    print(v)