#include<bits/stdc++.h>
using namespace std;
const int N=110;
char s[N];
int main(){
    //细节稍多，但没↘有→问↗题
    int T; scanf("%d", &T);
    while(T--){
        int n; scanf("%d", &n);
        scanf("%s", s+1); int sum=0;
        for(int i=1; i<=n; i++) if(s[i]=='U') sum++;
        /*
        分几种情况：
        1.当n为1
            s[1]为'U'时先手赢
            s[1]为'D'时先手输
        2.当n为2
            s[1]和s[2]不相同，先手删掉'U'即可获胜
            s[1]和s[2]相同都为'U'，先手输
            s[1]和s[2]相同都为'D'，先手输
        3.当n>2
            设要删掉的是第i个，则有
            s[i-1]和s[i+1]不相同，删掉后'U'的数量减少1
            s[i-1]和s[i+1]相同都为'U'，删掉后'U'的数量减少3
            s[i-1]和s[i+1]相同都为'D'，删掉后'U'的数量增加1
            我们可以发现如果当前'U'的数量为奇数，先手必胜
        */
        if(sum&1) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int N=110;
char s[N];
int main(){
    //细节稍多，但没↘有→问↗题
    int T; scanf("%d", &T);
    while(T--){
        int n; scanf("%d", &n);
        scanf("%s", s+1); int sum=0;
        for(int i=1; i<=n; i++) if(s[i]=='U') sum++;
        /*
        分几种情况：
        1.当n为1
            s[1]为'U'时先手赢
            s[1]为'D'时先手输
        2.当n为2
            s[1]和s[2]不相同，先手删掉'U'即可获胜
            s[1]和s[2]相同都为'U'，先手输
            s[1]和s[2]相同都为'D'，先手输
        3.当n>2
            设要删掉的是第i个，则有
            s[i-1]和s[i+1]不相同，删掉后'U'的数量减少1
            s[i-1]和s[i+1]相同都为'U'，删掉后'U'的数量减少3
            s[i-1]和s[i+1]相同都为'D'，删掉后'U'的数量增加1
            我们可以发现如果当前'U'的数量为奇数，先手必胜
        */
        if(sum&1) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}