Interesting number

def sieve():
    ans = [2, 3, 5, 7]
    for n in range(11, 1000):
        prime = True
        for p in ans:
            if n % p == 0:
                prime = False
                break
        if prime:
            ans.append(n)
    return ans

def palindrome(n):
    s = str(n)
    # print(s)
    # print("".join(reversed(s)))
    return (s == "".join(reversed(s)))

if __name__ == '__main__':
    cases = int(input())
    primes = sieve()
    for _ in range(cases):
        _ = int(input())
        line = input()
        for item in line.split(" "):
            item = int(item)
            if palindrome(item):
                if item in primes:
                    print(item)
                    break

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED