Submission

Score: 100

User: purihorharin

Problemset: B.Shuffle

Language: cpp

Time: 0.047 second

Submitted On: 2026-03-20 13:44:03

#include <iostream>
using namespace std;

int main () {
    cin.tie(nullptr);
    ios_base::sync_with_stdio(false);

    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        int m;
        cin >> m;
        string str;
        cin >> str;
        int toggle = 0;
        for (int i = 0; i < m; i++) {
            if (str[i] == '_') {
                continue;
            }
            toggle ^= i;
            if (str[i] == 'N') {
                toggle ^= 1;
            }
        }

        cout << ((toggle & 1) ? "YES\n" : "NO\n");
    }
}