21033. Kapitan drużyny FR_02_18

[jacekwier]

PYTHON. Ma ktoś pomysł jak to zoptymalizować bo nie mieszczę się w czasie...

from sys import stdin
il=int(stdin.readline())
for i in range(il):
    linia1=stdin.readline().split()
    linia2=stdin.readline().split()
    kapitanowie=""
    for j in range (int(linia1[1])):
        pola=int(linia1[0])
        ciekawy=int(linia2[j])
        kapitan=ciekawy
        while ciekawy>0:
            pola-=ciekawy
            ciekawy-=1
            if (pola%int(linia1[0]))==0:
                if ciekawy>0:
                    kapitan=ciekawy
        kapitanowie+=str(kapitan)+" "
    print(kapitanowie)

[narbej]

Tak jak masz, raczej wydaje mi się, że marne szanse, nie widzę co tu można zoptymalizować?
Wielokrotnie obliczasz to samo, może warto co nieco pozapamiętywać i raczej nie chodzi mi o taką drobnostkę:

int(linia1[0])

chociaż to też można raz. Na razie myślę nad zoptymalizowaniem swojego kodu w c++, bo dużo mi brakuje do najlepszej 5

PS
No i raczej na początek python2 lub pypy