Превышено ограничение памяти на тесте, как исправить?

q=int(input())
for o in range(q):
    s=input()
    t=input()
    w=s+s
    f=[]
    r=0
    for i in range(0,len(s)):
        f.append(w[0+i:len(s)+i])
    for j in range(0,len(f)):
        if f[j]==t:
            print(j)
            r=1
            break
    if r==0:
        print(-1)

q=int(input())
for o in range(q):
    s=input()
    t=input()
    w=s+s
    for i in range(0,len(s)):
        if w[i:len(s)+i] == t:
            print(i)
            break
    else:
        print(-1)

q = int(input())
r = []
 
for _ in range(q):
    s = input() * 2
    t = input()
    r.append(s.find(t))
 
for i in r:
    print(i)

[print(i) for i in [(input() * 2).find(input()) for _ in range(int(input()))]]

def z_func(s):
    pass
 
for _ in range(int(input())):
    s = input()
    t = input()
    n = len(s)
    z = z_func(t+'#'+s+s)
    try:
        print(z.index(n)-n-1)
    except:
        print(-1)

def z_func(s):
    z = [0] * len(s)
    left, right = 0, 0
    for i in range(1, len(s)):
        z[i] = max(0, min(z[i - left], right - i))
        while i + z[i] < len(s) and s[z[i]] == s[i + z[i]]:
            z[i] += 1
        if i + z[i] > right:
            left, right = i, i + z[i]
    return z
    
r = []    
for _ in range(int(input())):
    s = input()
    t = input()
    n = len(s)
    z = z_func(t + '#' + s + s)
    try:
        r.append(z.index(n) - n - 1)
    except:
        r.append(-1)
 
for i in r:
    print(i)