from math import gcd
case = int(input())
for times in range(case):
    M = []
    N = []
    i, j = input().split()
    i = int(i)
    j = int(j)
    for k in range(i):
        k = int(input())
        M.append(k)
    for k in range(j):
        k = int(input())
        N.append(k)
    M.sort()
    N.sort()
    m_division = M[0]
    n_division = N[0]
    for k in range(i):
        m_division = gcd(m_division, M[k])
    for k in range(k):
        n_division = gcd(n_division, N[k])
    if M[i-1] <= N[0] or N[j-1] <= M[0]:
        print("NO")
    elif gcd(m_division, n_division) != 1:
        print("NO")
    else:
        print("YES")
시간초과<<이거뜨면 그냥 맞앗다고 해도 되지..? 답만 맞으면 대는거잔아

- dc official App