SP13647 TJANDRAS - Tjandra 19th birthday (EASY)

This day (7 February 2013) is my 19th birthday  So, I want to celebrate it on SPOJ by making this EASY puzzle problem. This game/puzzle is about matches, given **n** matches, your task is to arrange the matches (not necessarily all) such that number of rectangle (any size) is maximum.

First line there is an integer **T**≤100 then **T** lines follow, each line contain an integer **n**

For each test case, output required answer (maximum number of rectangles)