Xâu abacaba

Cho xâu $s$ độ dài $n$ gồm các chữ cái Latin thường và dấu chấm hỏi. Bạn phải thay mỗi dấu chấm hỏi bằng đúng một chữ cái Latin thường (các dấu chấm hỏi khác nhau có thể được thay bằng các chữ cái khác nhau).

Hỏi có cách thay nào khiến xâu thu được chứa xâu con liên tiếp "abacaba" đúng một lần hay không?

Xâu $t$ độ dài $m$ được gọi là xuất hiện trong $s$ tại vị trí $i$ nếu $s[i..i+m-1]=t$. Các lần xuất hiện được đếm kể cả khi chúng gối lên nhau: chẳng hạn "aba" xuất hiện $2$ lần trong "ababa".

Dữ liệu vào

• Dòng đầu chứa số nguyên $T$: số bộ dữ liệu.
• Mỗi bộ dữ liệu gồm hai dòng:
  • Dòng thứ nhất chứa số nguyên $n$: độ dài xâu $s$.
  • Dòng thứ hai chứa xâu $s$ độ dài $n$ gồm các chữ cái Latin thường và dấu chấm hỏi.

Dữ liệu ra

Với mỗi bộ dữ liệu:

• In ra "No" nếu không có cách thay nào thoả mãn.
• Ngược lại in ra "Yes" trên một dòng, dòng tiếp theo in ra xâu kết quả gồm $n$ chữ cái Latin thường. Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Chữ hoa hay chữ thường trong "Yes" và "No" đều được chấp nhận.

Ràng buộc

• $1\le T\le 5000$
• $7\le n\le 50$

Ví dụ