Petriukas su Jonuku susiruošė žaisti žaidimą degtukais.
Žaidimas labai paprastas. Ant stalo yra N degtukų, žaidėjai žaidžia paeiliui gali traukti nuo 1 iki X degtukų. Laimėjimas priklauso nuo to kas paims paskutinį degtuką. Paskutinį degtuką paėmęs žmogus laimi.
Šiandien jie susiruošė žaisti T žaidimų. Kiekvienam žaidimui jums duota N,X. Kadangi Petriukas ir Jonukas šį žaidimą žaidžia jau gan ilgai jie abu moka žaisti optimaliai. Petriukas visada pradeda pirmas.
Kiekvienam žaidimui nustatykite kiek degtukų Petriukas turi paimti pirmame ėjime kad laimėtų, nesvarbu kokius ėjimus darytų Jonukas, o jei Petriukas negali laimėti išveskite 0.
| standard input | standard output |
|---|---|
|
3 5 3 9 4 3 2 |
1 4 0 |