Help me in solving AVGPERM problem

help
,
1

My issue

from itertools import permutations
def find_permutations(N):
arr = [i for i in range(1, N+1)]
return list(permutations(arr))

def avg_tri(t):
avg_t = 0
for i in range(len(t)-2):
avg_t = avg_t + (t[i]+t[i+1]+t[i+2])/3
return avg_t

for _ in range(int(input())):
N = int(input())
all_perm = find_permutations(N)
result =
for i in all_perm:
result.append(avg_tri(i))
print(*all_perm[result.index(min(result))])
for the above code it is showing runtime error how to solve it

My code

# cook your dish here
from itertools import permutations
def find_permutations(N):
    arr = [i for i in range(1, N+1)]
    return list(permutations(arr))

def avg_tri(t):
    avg_t = 0
    for i in range(len(t)-2):
        avg_t = avg_t + (t[i]+t[i+1]+t[i+2])/3
    return avg_t

for _ in range(int(input())):
    N = int(input())
    all_perm = find_permutations(N)
    result = []
    for i in all_perm:
        result.append(avg_tri(i))
    print(*all_perm[result.index(min(result))])

Learning course: Additional practice problems
Problem Link: https://www.codechef.com/learn/course/kl-daa-practice/KLDAAPR01/problems/AVGPERM