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, ....\) nếu không có ký tự nào như vậy thì in ra số \(-1\).

Đầu vào:
● Dòng đầu tiên của đầu vào chứa số nguyên \(q\) (\(1 ≤ q ≤ 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.

Đầu ra:
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.

input

4
abcdbc
abcdefabcde
ababab
a

output

1
6
-1
1