Düz xətlər
Müsbət tam N ədədinə baxaq. Fərz edək ki, A, B və C elə mənfi olmayan tam ədədlərdir ki, A+B+C=N ödənilir.
Fərz edək ki, koordinat oxu üzərində hər iki qonşu arasında bərabər interval olmaqla N sayda nöqtə qeyd olunmuşdur. Soldakı A nöqtəsindən koordinat oxu ilə 45 dərəcəlik bucaq əmələ gətirən düz xətt çəkin, sonrakı B sayda nöqtədən koordinat oxu ilə 90 dərəcəlik bucaq əmələ gətirən düz xətt çəkin, qalan C sayda nöqtədən isə koordinat oxu ilə 135 dərəcəlik bucaq əmələ gətirən düz xətt çəkin. Bu düz xətlər müəyyən sayda nöqtədə kəsişir.
Aydınlıq üçün N=5, A=1, B=2, C=2 olan halda göstərilən şəklə baxın. Cəmi 6 kəsişmə nöqtəsi alınır.
Sizə verilən tapşırıq xeyli sadədir: Verilmiş N üçün A, B, C üçlüyünün bütün mümkün hallarında kəsişmə nöqtələrinin cəmi sayını hesablayın.
Giriş verilənləri
Girişin birinci sətrində T (1 ≤ T ≤ 1000) testlərin sayı yerləşir. Sonrakı T sayda sətrin hər birində həmin testdəki düz xətlərin üzərindəki nöqtələrin sayı olan N (2 ≤ N ≤ 10^6) ədədi yerləşir.
Çıxış verilənləri
T sayda sətri “Case #A: B” şəklində verin. Burada A testin nömrəsi (1-dən başlayaraq), B isə verilmiş N üçün kəsişmə nöqtələrinin cəmi sayıdır.