题目：

思路：Nim游戏策略，做如下转换，如果N是偶数，则两两配对，将两个数之间的格子数（距离）看做成这一堆石头的数量。

如果N是奇数，则将一个0的格子放在第一个。

代码：

 

#include
    
     #include
     
      using namespace std;const int MAXN=10000+2;int N,P[MAXN];int main(){	int t;	cin>>t;	while(t--)	{		cin>>N;		for(int i=0; i
      
       >P[i];		}		if(N&1==1) P[N++]=0;		sort(P,P+N);		int res=0;	    for(int i=0; i+1