Kaleidoskop
Kvadrat lövhə n x n ölçüsündə vahid kvadratlara bölünmüşdür və hər biri müəyyən bir rəngə boyanmışdır. Burada n tək ədəddir. Hər bir k ≤ n üçün, k x k ölçüsündə olan alt kvadrat kaleidoskop adlanır, əgər:
k tək ədəddirsə,
alt kvadratın mərkəzindən keçən şaquli xətt simmetriya oxu rolunu oynayırsa (yəni kvadratın sol və sağ tərəfləri eyni rəngdədirsə),
alt kvadratın mərkəzindən keçən üfüqi xətt də simmetriya oxu rolunu oynayırsa.
Lövhədə kaleidoskop olan alt kvadratların sayını tapın.
Giriş məlumatları
Birinci sətir testlərin sayı t-ni göstərir. Sonra hər test üçün məlumatlar verilir.
Hər testin birinci sətiri lövhənin tərəfinin uzunluğunu n (1 ≤ n ≤ 4000) göstərir. Sonrakı n sətir lövhənin sətirlərini təsvir edir: hər biri ingilis əlifbasının n hərfindən ibarət bir sözü ehtiva edir (yalnız kiçik hərflər). Hərflər vahid kvadratların rəngini göstərir.
Çıxış məlumatları
Hər test üçün lövhədə kaleidoskop olan alt kvadratların ümumi sayını ayrıca sətirdə çıxarın.