Có một công ty tên là $Lanqiao$, vị tổng giám đốc của công ty rất thích tên công ty mình. Ông cho rằng chỉ cần một cách sắp xếp (hoán vị) các chữ cái có thể ghép thành tên công ty thì tổ hợp đó chính là cách viết đúng của tên công ty. Ví dụ, $Lanqioa$, $anqiaoL$, $qiaoLan$ và $Lnqiaao$ đều là cách viết đúng của tên công ty. Tuy nhiên, ông có một yêu cầu: chữ cái $L$ ở đầu tên công ty phải là chữ in hoa, các chữ cái còn lại đều phải là chữ thường.

Hôm nay, tổng giám đốc viết ra một xâu $s$ có độ dài $n$, gồm các chữ cái in hoa hoặc in thường. Ông muốn bạn xác định xem xâu này có phải là cách viết đúng tên công ty của ông hay không.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên t, là số bộ dữ liệu kiểm thử.

Mỗi bộ dữ liệu gồm hai dòng:

Dòng thứ nhất chứa một số nguyên n, là độ dài của xâu;

Dòng thứ hai chứa một xâu s có độ dài n, gồm các chữ cái in hoa và in thường.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một dòng đáp án. Nếu xâu $s$ là cách viết đúng tên công ty thì in ra YES, ngược lại in ra NO.

Ví dụ

Input

5
7
Lqaaoin
7
Lanqiao
8
Lanqiaoo
2
ac
7
niLaqqa

Output

YES
YES
NO
NO
NO

Ghi chú

Đối với $100$% dữ liệu chấm, $1≤t≤10^3$ , $1≤n≤10$.