Fit Squares in Triangle - CodeChef Solution

Hello coders, today we are going to solve Fit Squares in Triangle CodeChef Solution whose Problem code is TRISQ.

Task

What is the maximum number of squares of size 2x2 that can be fit in a right angled isosceles triangle of base B.

One side of the square must be parallel to the base of the isosceles triangle.

Base is the shortest side of the triangle.

Input

First line contains T, the number of test cases.

Each of the following T lines contains 1 integer B.

Output

Output exactly T lines, each line containing the required answer.

Constraints

1 ≤ T ≤ 103

1 ≤ B ≤ 104

Sample Input 

11
1
2
3
4
5
6
7
8
9
10
11

Sample Output

0
0
0
1
1
3
3
6
6
10
10

Solution - Fit Squares in Triangle - CodeChef Solution 

Python 3

#Solution Provided by Sloth Coders 
for _ in range(int(input())):
    n = int(input())
    n = n - 2 
    n = n // 2
    print(int(n*(n+1)/2))

Disclaimer: The above Problem (Fit Squares in Triangle) is generated by CodeChef but the Solution is provided by Sloth Coders.

A Sloth Who loves to code

Also Read:

• Puppy and Sum - CodeChef Solution 
• GCD and LCM - CodeChef Solution 
• Id and Ship - CodeChef Solution 
• The Block Game - CodeChef Solution 
• Smallest Numbers of Notes - CodeChef Solution