Üçbucaqların hesablanması

Üçbucağın SƏVİYYƏSİNİ aşağıdakı şəkildəki kimi təyin edək:

Sizdən tələb olunan, ən böyük səviyyədə (səviyyə $n$-də) mümkün olan bütün üçbucaqların sayını hesablamanızdır.

Giriş verilənləri

Birinci sətir testlərin sayını göstərir $t(t\le 10000$). Hər bir sətir bir tam ədəd ehtiva edir $n(1\le n\le 10^6)$ — üçbucağın səviyyəsi.

Çıxış verilənləri

Hər bir test üçün ən böyük səviyyədə (səviyyə $n$-də) üçbucaqların sayını ayrıca sətirdə çıxarın. Bütün cavablar $64$-bitlik tam tipə yerləşir.

Nümunələr