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.
For each test case, print a line contains the answer.