SP140 LONER - The Loner

_The loner_ is a one-dimensional board game for a single player. The board is composed of squares arranged in a single line, some of which initially have pawns on them. The player makes a move by jumping with a pawn over a pawn on an adjacent field, to an empty square two fields to the right or left of its initial position. The pawn that was jumped over is removed directly after the move, as illustrated below.  The game is considered won if exactly one pawn remains on the gaming board, and is lost if the player cannot make a move. Given the initial state of the gaming board, your task is to determine whether it is possible for the player to win the game.

The input begins with the integer t, the number of test cases. Then t test cases follow. Each test cases begins with the positive integer n

For each test case output the word yes if it is possible for the player to win the game for the presented starting configuration, or the word no in the opposite case.