Nim 이라고 불리는 전략 게임이 있습니다.

n개의 돌만 있으면 진행이 가능하며, 게임 규칙은 아래와 같습니다.

1. 서로 번갈아가며 돌을 가져갑니다.

2. 가져갈때는 1개 ~ 3개의 돌만 가져갈 수 있습니다. (아무것도 가져가지 않거나 4개이상 가져갈 순 없습니다)

3. 마지막으로 가져가는 사람이 이기게 된다.

당신이 선(먼저 하는사람) 이라고 가정하고, 돌의 갯수가 주어졌을 때 당신이 이길 수 있는지 없는지 판단해 주세요. 물론, 플레이 하는사람은 모두 똑똑하고 (당신 포함!) 자신이 이기기 위한 최선의 전략을 펼친다고 가정합니다.

첫 줄에는 테스트 케이스 T (1 <= T <= 10,000) 이 주어집니다.

다음줄부터 각 줄엔 하나의 테스트 케이스에 대한 돌의 갯수 n ( 1 <= n <= 10,000) 이 주어집니다.

한줄에 하나씩, 이기면 "win", 지면 "lose"를 출력해 주세요 (대소문자 주의)