1371: Кількість квадратів у трикутнику
Перегляд у форматі PDFЯку максимальну кількість квадратів розміром 2х2 можна помістити в рівнобедрений прямокутній трикутник з основою \(B\)? Одна із сторін квадрата паралельна стороні трикутника.
Формат вхідних даних
Перший рядок вхідного потоку містить \(T\) \((1 ≤ T ≤ 1000)\) — кількість тестів.
Наступні \(T\) рядків містять по одному цілому числу \(B\) \((1 ≤ B ≤ 10000)\)
Формат вихідних даних
Для кожного тесту вивести в окремому рядку одне ціле число — кількість квадратів, які повністю помістяться у трикутник.
Приклад вхідних даних
11
1
2
3
4
5
6
7
8
9
10
11Приклад вихідних даних
0
0
0
1
1
3
3
6
6
10
10
Коментарі
У рівнобедреному прямокутному трикутнику бічні сторони є катетами, основа є гіпотенузою. Тому в умові задачі В є бічною стороною, а не основою (згідно наведених прикладів)
Можливо. Після перевірки змінимо, при потребі, умову