\includegraphics{https://static.e-olymp.com/content/7f/7ffaea86af91fcb4a919a30935a8630004c0f345.gif} Müsbət tam\textbf{ N} ədədinə baxaq. Fərz edək ki, \textbf{A, B} və \textbf{C} elə mənfi olmayan tam ədədlərdir ki,\textbf{ A}+\textbf{B}+\textbf{C}=\textbf{N }ödənilir. Fərz edək ki, koordinat oxu üzərində hər iki qonşu arasında bərabər interval olmaqla \textbf{N} sayda nöqtə qeyd olunmuşdur. Soldakı \textbf{A} nöqtəsindən koordinat oxu ilə \textbf{45} dərəcəlik bucaq əmələ gətirən düz xətt çəkin, sonrakı \textbf{B }sayda nöqtədən koordinat oxu ilə \textbf{90} dərəcəlik bucaq əmələ gətirən düz xətt çəkin, qalan \textbf{C} sayda nöqtədən isə koordinat oxu ilə \textbf{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 \textbf{N=5, A=1, B=2, C=2} olan halda göstərilən şəklə baxın. Cəmi \textbf{6 }kəsişmə nöqtəsi alınır. Sizə verilən tapşırıq xeyli sadədir: Verilmiş \textbf{N }üçün\textbf{ 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. \InputFile Girişin birinci sətrində \textbf{T} (\textbf{1} ≤ \textbf{T} ≤ \textbf{1000}) testlərin sayı yerləşir. Sonrakı \textbf{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\textbf{ N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{10^6}) ədədi yerləşir. \OutputFile \textbf{T} sayda sətri “\textbf{Case #A}: \textbf{B}” şəklində verin. Burada \textbf{A} testin nömrəsi (\textbf{1}-dən başlayaraq), \textbf{B} isə verilmiş \textbf{N }üçün\textbf{ }kəsişmə nöqtələrinin cəmi sayıdır.