Elearning CodePath – CTP Online Judge

Cmatus Candy

G56577

🟢 Hard

# CamTus và viên kẹo

Camtus đang đứng tại điểm $(0,0)$. Cô ấy được cho một chuỗi $s$ có độ dài $n$ và thực hiện $n$ bước di chuyển.

## Quy tắc di chuyển

Bước thứ $i$ được thực hiện như sau:

- nếu $s[i] = \texttt{L}$ → di chuyển sang **trái** 1 đơn vị
- nếu $s[i] = \texttt{R}$ → di chuyển sang **phải** 1 đơn vị  
- nếu $s[i] = \texttt{U}$ → di chuyển **lên trên** 1 đơn vị
- nếu $s[i] = \texttt{D}$ → di chuyển **xuống dưới** 1 đơn vị

Có một viên kẹo đặt tại tọa độ $(1,1)$ (tức là một đơn vị bên phải và một đơn vị phía trên vị trí xuất phát của Cmatus).

## Yêu cầu

Xác định xem Cmatus có đi qua điểm $(1,1)$ hay không trong quá trình di chuyển.

## Input
Dòng 1: $t$ (1 ≤ t ≤ 1000) - số test cases
Mỗi test:
Dòng 1: $n$ (1 ≤ n ≤ 50) - độ dài chuỗi
Dòng 2: chuỗi $s$ gồm các ký tự L, R, U, D

## Output

Với mỗi test case in ra:
- `YES` nếu đi qua $(1,1)$
- `NO` nếu không

## Ví dụ

**Input:**
7
7
UUURDDL
2
UR
8
RRRUUDDD
3
LLL
4
DUUR
5
RUDLL
11
LLLLDDRUDRD

**Output:**
YES
NO
YES
NO
NO
YES
NO

✅ Đã AC: 4 / 16 submissions