Forming Rectangle
Submissions: 752   Accuracy:

41.91%

  Difficulty: Easy   Marks: 2

Given a positive integer N denoting the length of a stick, return the number of ways to split a stick into four parts so that it's possible to form a rectangle using these parts, but is impossible to form a square.
 

Input:

The first line contains T denoting the number of testcases. Then follows description of testcases. Each case contains a single positive integer N denoting the length of a stick.


Output:

For each test case, output a single line containing the number of ways to form rectangle by splitting given stick.


Constraints:

1<=T<=100

1<=N<=10^9


Example:

Input :
2
10
20

Output :
2
4


Explanation:

In the first example, the 2 ways to split the stick are {1,1,4,4} , {2,2,3,3} .
In the second example, the 4 ways to split the stick are {1,1,9,9} , {2,2,8,8} , {3,3,7,7} and {4,4,6,6}.
Note that {5,5,5,5} forms square so it is not considered.

** For More Input/Output Examples Use 'Expected Output' option **

Author: dipjal1996


If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.



Need help with your code? Please use ide.geeksforgeeks.org, generate link and share the link here.


to report an issue on this page.