“江山如畫，無人許我一世繁華;墓柩之大，方寸之間亦是天下。”QAQ終究還是沒能耐得住寂寞，和小伙伴一起踏上了盜墓之路……
QAQ和小伙伴一起來到了一個古老的青銅門前，門寬五丈五，高六丈，門中間卻有一個由鋼珠組成的圓盤，深藏不露QAQ一眼看出這就
是傳說中的鋼珠圓盤，什據古書記載，破局者每次可從中取走一個或兩個鋼珠，而此圓盤每次亦會每次消失一顆或兩顆鋼珠，而走或
消失兩個鋼珠時所取或消失的兩顆鋼珠必須是連續的，若最后一次剩余鋼珠由破局者取出者此局可破….QAQ和圓盤亦每次都會做出最
佳決策,QAQ能否順利進入青銅門？
輸入 第一行輸入一個整數T (1000 > T > 0)，代表有T組測試數據。
每組數據輸入一個整數n( 0 < n < 100000)，表示該鋼珠圓盤由幾顆鋼珠組成
輸出 若QAQ可以順利進入青銅們輸出”YES”，反之輸出”NO”
樣例輸入 3 2 5 1 樣例輸出 YES NO YES
#include<cstdio>#include<cstring>#include<cmath>#include<stack>#include<queue>#include<algorithm>using namespace std;#define INF 0x3f3f3f3f#define ll long longint main(){ int t; scanf("%d",&t); while (t--){ int n; scanf("%d",&n); if (n == 1 || n == 2) N <= 2 時先手,下完必勝。N > 2 時無論先手第一次取幾個，后手都可在中間取走一個或兩個使圓盤的鋼珠數變 成完全相同的兩份，然后先手每次怎樣取，后手亦可在另一個做同樣的操作，先手必敗。
新聞熱點
疑難解答
