An có xâu s gồm \(n\) kí tự là chữ số thập phân và được đánh số từ \(1\) đến \(n\) và một thao tác \(Q\) được định nghĩa như sau:

• Chọn hai số \(i,j\) bất kì thoả mãn: \(1\le i\le j\le n\) và sau đó xoá đi các phần tử \(s[i],s[i+1],...,s[j]\) (hay nói cách khác là xoá đi đoạn con gồm các kí tự liên tiếp từ \(i\) đến \(j\) trong xâu \(s\)).

Nhiệm vụ của bạn là hãy giúp An thực hiện không quá \(1\) lần thao tác \(Q\) lên xâu \(s\) sao cho chúng ta thu được xâu: \("2020"\).

Nếu bạn có thể thực hiện được nhiệm vụ trên thì in ra "YES", ngược lại in ra "NO" ra màn hình nhé.

Ví dụ 1: Xâu \(s="211020"\). Thì kết quả là "YES" vì mình có thể xoá đi xâu con: \(s[2..3]="11"\) để thu được xâu: \(2020\)

Input

• Dòng đầu tiên chứa số nguyên dương \(t(1\le t\le 1000)\) - Thể hiện số testcase
• \(t\) block tiếp theo, mỗi block có dạng như sau:
  ++ Dòng đầu tiên chứa số nguyên dương \(n(4\le n\le 200)\) - Thể hiện độ dài của xâu \(s\)
  ++ Dòng thứ hai chứa xâu \(s\) gồm \(n\) kí tự

Output

• Ứng với mỗi testcase, hãy in kết quả ra màn hình.

Example

3
211020
2020
01202022

YES
YES
NO