Chicken and rabbits are in a same cage. As we all know, chicken has two legs but rabbit has four. Now

we know the number of legs in the cage is A, please tell me how many animals may in the cage at least

and at most.

The first line of the input contains the number of test cases in the file. Each test case that follows

consists of one lines. each case contains only one integer numbers A specifying the total legs in the

cage .