博弈论：ccpc2020nim

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<vector>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
const int mxm=2e5+5;

bool isprime[mxm];
int num_pri=0;
int prime[mxm];
int res(int k){
    
    
	int flag=0;
	while(!(k&1)){
    
    
		k>>=1;
		flag=1;
	}
	for(int i=2;i<=num_pri&&prime[i]*prime[i]<=k;++i){
    
    
		while(!(k%prime[i])){
    
    
			k/=prime[i];
			++flag;
		}
	}
	if(k!=1) ++flag;
	return flag;
}
void el(){
    
    	
    int sqr=32000; 
    isprime[1]=1;
    for(ll i=2;i<=sqr;++i){
    
    
        if(!isprime[i]) prime[++num_pri]=i;
        for(ll j=1;j<=num_pri&&i*prime[j]<=sqr;++j){
    
    
            isprime[i*prime[j]]=1;
            if(i%prime[j]==0) break;
        }
    }//线性筛预处理 筛出素数 和 素数前缀和 
}//正常 
int main(){
    
    
   	el();
   	int t;
   	scanf("%d",&t);
   	while(t--){
    
    
   		int n;
		scanf("%d",&n);
		int ans=0;
		while(n--){
    
    
			int k;
			scanf("%d",&k);
			ans^=res(k);
		}
		if(ans){
    
    
			printf("W\n");
		}
		else printf("L\n");
	}
    return 0;
}