Cho một chuỗi ký tự ~S~ gồm toàn chữ cái tiếng Anh in thường, hãy tìm vị trí đầu tiên của ký tự xuất hiện duy nhất một lần trong ~S~. Các ký tự trong chuỗi được đánh thứ tự từ ~1,2, \ldots~ nếu không có lý tự nào như vậy thì in ra số ~-1~.

Dữ liệu:

• Dòng đầu tiên của đầu vào chứa số nguyên ~q(1 \leq q \leq 100)~ là số truy vấn.
• Tiếp theo là ~q~ dòng, mỗi dòng chứa một truy vấn là một chuỗi ký tự ~S~ có độ dài không quá ~200~.

Kết quả:

• Chương trình của bạn cần in ra ~q~ dòng, trong đó dòng thứ ~i~ ghi câu trả lời của truy vấn thứ ~i~ theo yêu cầu đề bài.

Ví dụ:

Sample Input

4 
abcdbc
abcdefabcde 
ababab 
a

Sample Output

1
6
-1
1

Ràng buộc:

• Có ~75\%~ số test, ứng với ~75\%~ số điểm của bài có độ dài các chuỗi ~S~ không quá ~10~;
• Có ~25\%~ số test còn lại, ứng với ứng với ~25\%~ số điểm của bài có độ dài các chuỗi ~S~ không quá ~200~.