== include(page="template/taskheader" task_id="floare") ==

Intr-o zi cand se plictiseau, Ana si prietenele ei au inventat un nou joc, pe care l-au jucat de $T$ ori. Fetele au o floare cu $N$ petale si la o mutare au voie sa rupa minim una si maxim $K$ dintre ele. Traditia spune ca norocoasa care ia ultimele petale ale florii va primi $A$~0~ trandafiri rosii, cea care ar fi trebuit sa mute urmatoarea va primi $A$~1~ trandafiri rosii si asa mai departe pana la cea care a mutat exact inainte de castigatoare, care primeste $A$~N-1~ trandafiri. Ana poate stabili ordinea in care fetele vor rupe petalele. Ajutati-o, pentru fiecare dintre cele $T$ jocuri, sa castige cat mai multi trandafiri.

Intr-o zi cand se plictiseau, Ana si prietenele ei au inventat un nou joc, pe care l-au jucat de $T$ ori. Fetele au o floare cu $N$ petale si la o mutare au voie sa rupa minim una si maxim $K$ dintre ele. Traditia spune ca norocoasa care ia ultimele petale ale florii va primi $A$~0~ trandafiri rosii, cea care ar fi trebuit sa mute urmatoarea va primi $A$~1~ trandafiri rosii si asa mai departe pana la cea care a mutat exact inainte de castigatoare, care primeste $A$~M-1~ trandafiri. Ana poate stabili ordinea in care fetele vor rupe petalele. Ajutati-o, pentru fiecare dintre cele $T$ jocuri, sa castige cat mai multi trandafiri.

h2. Date de intrare

4267