Oyun#7885
İki nəfər belə bir oyun oynayır. Masada bir sıra boyunca N kibrit yığını düzülüb. Birinci oyunçu ilk addımda birinci yığından bir kibrit götürməlidir. İkinci oyunçu növbəti addımda birinci və ya ikinci yığından, yaxud hər ikisindən bir kibrit götürə bilər. Üçüncü addımda birinci oyunçu istəsə, ilk üç yığından hər hansı birindən bir kibrit götürə bilər, amma ən azı birindən götürməlidir. Sonra ikinci oyunçu ilk dörd yığından kibrit götürə bilər və s. Oyunun N-ci addımından sonra hər bir oyunçu istənilən yığından bir kibrit götürə bilər, amma ən azı birindən götürməlidir. Son kibriti götürən qalib olur.
Başlanğıc yığın ölçüləri haqqında məlumat əsasında hansı oyunçunun optimal strategiya ilə qalib gələcəyini müəyyən edən bir proqram yazın.
Giriş məlumatlarının ilk sətiri tək tam ədəd T (1 ≤ T ≤ 10) ehtiva edir. Növbəti T sətir hər bir testin təsvirini (hər biri bir sətirdə) aşağıdakı formatda ehtiva edir: əvvəlcə tam ədəd N (1 ≤ N ≤ 1000), sonra N tam ədəd - yığınların ölçüləri. Hər biri 1000-i keçmir. Bütün testlər üçün N-in cəmi 10000-i keçməyəcəyi təmin edilir.
Çıxış məlumatları T sətir ehtiva etməlidir. Hər bir növbəti sətir bir ədəd ehtiva etməlidir: 1 - əgər müvafiq testdə optimal oyunda birinci oyunçu qalib gəlirsə, 2 - əgər ikinci oyunçu qalib gəlirsə.
Əlavə olaraq aşağıdakı şərtlər təmin edilir:
20% testlər üçün T=3 və bütün N=3, hər yığında 5 kibritə qədər.
20% testlər üçün T=3 və bütün N=3, hər yığında 5 kibritdən çox deyil.
20% testlər üçün T=6 və bütün N=3, hər yığında 6 kibritdən çox deyil.
Qalan 40% testlər üçün əlavə məhdudiyyətlər yoxdur.
Nümunə 1