Submission

Status:

[PPPPPPPPPPPPPPPPPPPP]

Subtask/Task Score:

{100/100}

Score: 100

User: Monasm

Problemset: B.Shuffle

Language: python

Time: 1.892 second

Submitted On: 2025-12-05 00:46:45


a = int(input())
m = []
M = []

for _ in range(a):
    m.append(int(input().split()[0]))
    M.append(input().strip())

for i in range(a):
    numN = 0
    posN = 0
    posK = 0
    
    for j in range(m[i]):
        if M[i][j] == "N":
            numN += 1
            posN += j
        if M[i][j] == "K":
            posK += j
    
    if (posN - posK - numN) % 2 == 0:
        print("NO")
    else:
        print("YES")