MEX của xâu

Cho một xâu gồm $n$ chữ cái Latin thường. Ta định nghĩa MEX của xâu là xâu ngắn nhất không xuất hiện dưới dạng xâu con liên tiếp (contiguous substring) trong xâu đã cho. Nếu có nhiều xâu cùng độ dài ngắn nhất thỏa mãn, MEX là xâu nhỏ nhất theo thứ tự từ điển. Xâu rỗng không được tính là MEX hợp lệ.

Một xâu $a$ nhỏ hơn xâu $b$ theo thứ tự từ điển khi và chỉ khi một trong hai điều sau đúng:

• $a$ là tiền tố của $b$ và $a\ne b$;
• tại vị trí đầu tiên mà $a$ và $b$ khác nhau, ký tự của $a$ đứng trước ký tự tương ứng của $b$ trong bảng chữ cái.

Xâu con liên tiếp của một xâu là phần thu được bằng cách xóa đi một số ký tự (có thể là 0) ở đầu và một số ký tự (có thể là 0) ở cuối.

Hãy tìm MEX của xâu.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$, số lượng bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng đầu chứa số nguyên $n$, độ dài của xâu.
  • Dòng thứ hai chứa xâu gồm $n$ chữ cái Latin thường.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra MEX của xâu trên một dòng riêng.

Ràng buộc

• $1\le t\le 1000$
• $1\le n\le 1000$
• Tổng của $n$ trên tất cả các bộ dữ liệu không vượt quá $1000$.

Ví dụ