Küçəni böl.

Dörd oyunçu "Yığını böl" oyununu oynayır. Başlanğıcda n 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.

Giriş məlumatları

Birinci sətirdə oyunların sayı t (1 ≤ t ≤ 10^4) verilir. Sonrakı t sətirdə oyunların təsviri təqdim olunur: n (1 ≤ n ≤ 10^4).

Çıxış məlumatları

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ələr