Để trang trí nhà cửa nhân dịp Tết đến, Spring Bear dự định sắm cho mình một chuỗi ~s[1...n]~ có độ dài ~n~ gồm các chữ số từ ~0~ đến ~9~.

Cậu ta có thể chọn hai số ~i~, ~j~ (~1\le i\le j\le n~) và xóa các ký tự ở vị trí ~i, i + 1, i + 2,...,j~ (xóa chuỗi con ~s[i...j]~). Nói cách khác, Spring Bear có thể chuyển chuỗi ~s~ thành chuỗi ~s_1 s_2...s_{i-1} s_j s_{j+1}...s_{n-1} s_n~.

Ví dụ, cậu ta có thể chuyển chuỗi 2023453 thành các chuỗi sau:

• 2023 bằng cách chọn ~(i,j) = (4,6)~ hoặc ~(i, j) = (5, 7)~.
• 253 bằng cách chọn ~(i, j) = (2, 5)~.
• 53 bằng cách chọn ~(i, j) = (1, 5)~.

Spring Bear cần chuỗi 2023 để trang trí cho căn nhà của mình. Hãy giúp cậu ta biết chuỗi ~s~ có phải là chuỗi cậu ta cần mua không.

Input

• Dòng đầu gồm số nguyên ~T~ - số bộ test.

• ~T~ dòng tiếp theo, mỗi dòng chứa số nguyên ~n~ ~-~ độ dài chuỗi ~s~ và chuỗi ~s~.

Output

Với mỗi test, in ra trên một dòng riêng biệt:

• YES nếu chuỗi ~s~ là chuỗi mà Spring Bear cần.
• NO ngược lại.

Scoring

• Trong tất cả subtask có ~4\le n \le 10^5~.
• Subtask ~1~ (50%): ~\Sigma n\le 10^3~.
• Subtask ~2~ (50%): ~\Sigma n\le 10^5~.

Sample Input

4
8 20192023
8 22019023
6 20202
5 20233

Sample Output

YES
YES
NO
YES