Codechef September Challenge 2020 Div 2 - Ada Matrix Problem

adamatrix.py

# cook your dish here
T = int(input())
# Test Cases Iteration
for __ in range(T):
    N = int(input())
    listi = []
    i,j = 0,0
    cntt = 0
    count_on_me = 0
    #Accept Two Dimensional List in Python
    for _ in range(N):
        listi.append(list(map(int, input().split())))
    first_list = listi[0]
    L = N-1
    j = N
    # Transpose the Matrix if the numbers are not in the perfect position and keep a count
    while(j > 0):
        if first_list[L] != j:
            listi = [[listi[j][i] for j in range(N)] for i in range(N)]
            cntt += 1
        first_list = listi[0]
        j -= 1
        L -= 1
    print(cntt)