SP13913 MANGOES - Real Mangoes for Ranjith

Ranjith is very fond of mangoes. One fine sunny day, he goes to market to get some mangoes. In the market place, he finds _N_ boxes (indexed from 1 to _N_), filled with mangoes kept infront of him. Each box indexed _i_ is denoted by _b $ _{i} $_ and contains exactly _i_ mangoes. The number of mangoes in _b $ _{i} $_ is denoted by _m $ _{i} $_ and _m\_i_ = _i_. Let _t $ _{i} $_ denotes the type of mangoes in box _b $ _{i} $_ (_t $ _{i} $_ is either "real" or "fake"). He can choose any box _b $ _{i} $_ (_i_

Test File starts with number of test cases - _T_; _T_ lines follows, each containing _N_, number of boxes.

Output _T_ lines Number of "real" mangoes Ranjith gets (modulo _N_) in each one of the _T_ cases.