Alkuluvut

import math

alkuluvut = [2]
ei_alkuluvut = [1]
def on_alkuluku(luku):
    if luku in alkuluvut:
        return True
    if luku in ei_alkuluvut:
        return False
    if luku % 2 == 0:
        return False
    for i in range(3, int(math.sqrt(luku) + 1)):
        if luku % i == 0:
            ei_alkuluvut.append(luku)
            return False
    alkuluvut.append(luku)
    return True

def tee_alkuluku(luku, numerot):
    if len(luku) > 0 and int(luku) > 10 ** 16:
        return 0
    if len(luku) > 0 and on_alkuluku(int(luku)):
        return luku
    for i in range(0, len(numerot)):
        luku = luku + numerot[i];
        ret = tee_alkuluku(luku, numerot)
        if ret != 0:
            return ret;
        luku = luku[:-1]
    return 0

def main():
    t = int(input())
    tuloste = ""
    for i in range(t):
        k = int(input())
        rivi = input()
        numerot = rivi.split()
        alkuluku = int(tee_alkuluku("", numerot))
        if alkuluku == 0:
            tuloste = tuloste + "NO\n"
        else:
            tuloste = tuloste + "YES\n"
            tuloste = tuloste + str(alkuluku) + "\n";
    print(tuloste)

main()

Test 1

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    main()
  File "input/code.py", line 39, in main
    alkuluku = int(tee_alkuluku("", numerot))
  File "input/code.py", line 26, in tee_alkuluku
    ret = tee_alkuluku(luku, numerot)
  File "input/code.py", line 26, in tee_alkuluku
    ret = tee_alkuluku(luku, numerot)
  File "input/code.py", line 26, in tee_alkuluku
    ret = tee_alkuluku(luku, numerot)
  [Previous line repeated 1574 more times]
  File "input/code.py", line 22, in tee_alkuluku
    if len(luku) > 0 and on_alkuluku(int(luku)):
  File "input/code.py", line 6, in on_alkuluku
    if luku in alkuluvut:
RecursionError: maximum recursion depth exceeded

Test 2

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    main()
  File "input/code.py", line 39, in main
    alkuluku = int(tee_alkuluku("", numerot))
  File "input/code.py", line 26, in tee_alkuluku
    ret = tee_alkuluku(luku, numerot)
  File "input/code.py", line 26, in tee_alkuluku
    ret = tee_alkuluku(luku, numerot)
  File "input/code.py", line 26, in tee_alkuluku
    ret = tee_alkuluku(luku, numerot)
  [Previous line repeated 1574 more times]
  File "input/code.py", line 22, in tee_alkuluku
    if len(luku) > 0 and on_alkuluku(int(luku)):
  File "input/code.py", line 6, in on_alkuluku
    if luku in alkuluvut:
RecursionError: maximum recursion depth exceeded

Test 3

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 47, in <module>
    main()
  File "input/code.py", line 39, in main
    alkuluku = int(tee_alkuluku("", numerot))
  File "input/code.py", line 26, in tee_alkuluku
    ret = tee_alkuluku(luku, numerot)
  File "input/code.py", line 26, in tee_alkuluku
    ret = tee_alkuluku(luku, numerot)
  File "input/code.py", line 26, in tee_alkuluku
    ret = tee_alkuluku(luku, numerot)
  [Previous line repeated 1574 more times]
  File "input/code.py", line 22, in tee_alkuluku
    if len(luku) > 0 and on_alkuluku(int(luku)):
  File "input/code.py", line 6, in on_alkuluku
    if luku in alkuluvut:
RecursionError: maximum recursion depth exceeded