Küçəni böl.#3712
İki oyunçu "Yığını böl" oyununu oynayır. Başlanğıcda konfetdən ibarət bir yığın var. Bu yığını müxtəlif ölçülü iki yığına bölmək mümkündür. Hərəkət edə bilməyən oyunçu məğlub olur. Hər iki oyunçu mükəmməl oynadıqda, birinci oyunçunun qalib gəlməsi üçün ilk gedişi neçə fərqli üsulla edə biləcəyini tapın.
Birinci sətirdə oyunların sayı (1 \le t \le 10^{4}) verilir. Sonrakı sətirdə oyunların təsviri təqdim olunur: (1 \le n \le 10^{4}).
Hər oyun üçün, hər iki oyunçu mükəmməl oynadıqda, birinci oyunçunun qalib gəlməsi üçün ilk gedişi neçə fərqli üsulla edə biləcəyini göstərin. Əgər birinci oyunçu məğlub olursa, 0 yazın.
Nümunə 1