Python - Arreglar código

c = int(input())

for j in range(1, c+1, 1):

    n = int(input())

    a, b = -1, 1

    d, e = -1, 1

    for i in range(1, n+1, 1):

        if i % 2 == 0:

            c = a + b

            a = b

            b = c

            print(c, end=" ")

        else:

            f = d + e

            d = e

            e = f

            print(f, end=" ")

lista=[0,0,1,1]

for i in range(4, 20):

    lista.append(lista[i-4]+lista[i-2])

c = int(input())

for j in range(c):

    n = int(input())

    print(" ".join(map(str, lista[:n])))