Nhiệm vụ của bạn là lấp đầy một lưới \(n \times m\) bằng cách sử dụng L-tromino (ba ô vuông có hình chữ L). Ví dụ: đây là một cách để lấp đầy lưới \(4 \times 6\):

Input

• Dòng đầu vào đầu tiên chứa một số nguyên \(t\): số lượng test
• Sau đó, có \(t\) dòng mô tả các test. Mỗi dòng chứa hai số nguyên \(n\) và \(m\)

Constraints

• \(1 \leq t \leq 100\)
• \(1 \leq n \leq m \leq 100\)

Output

• Đối với mỗi test, hãy in YES nếu có giải pháp và NO nếu ngược lại
• Nếu có một giải pháp, cũng in \(n\) dòng mà mỗi dòng chứa \(m\) chữ cái giữa A-Z. Các ô vuông liền kề phải có chính xác cùng một chữ cái khi chúng thuộc cùng một tromino. Bạn có thể in bất kì giải pháp hợp lệ nào

Example

2
4 6
4 7

YES
AADDBB
ACCDEB
BCAEEC
BBAACC
NO