Василько класно грає у шахи і зараз готується до чергового турніру. Підготовка втомлює і він, щоб себе трохи розважити, рахує скільки на шаховій дошці є квадратів із непарною довжиною сторін. Раптом його зацікавила більш загальна задача: скільки таких квадратів буде містити дошка розмірністю \(N\) x \(N\)?

Допоможіть Васильку швидко визначити кількість квадратів із непарною довжиною сторін, оскільки через цю нерозв’язану задачу він не може продовжити підготовку до турніру із шахів.

Формат вхідних даних

Перший рядок вхідного потоку містить \(T\) \((1 ≤ T ≤ 100)\) — кількість тестів.

Наступні \(T\) рядків містять по одному числу \(N\) \((1 ≤ N ≤ 1000)\) — розміри шахової дошки

Формат вихідних даних

Для кожного тесту в окремому рядку вивести кількість квадратів із непарною довжиною сторін.

Приклад вхідних даних

2
3
8

Приклад вихідних даних

10
120