Cho một chuỗi ký tự ~S~ chỉ gồm chữ cái tiếng Anh in thường. Các ký tự trong chuỗi được đánh số thứ tự ~1, 2, 3, ..., N~ ~(1 ≤ N ≤ 200,~ với ~N~ là độ dài của ~S)~.

Yêu cầu: 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~. Nếu không có ký tự nào thỏa mãn yêu cầu của đề bài thì in ra ~-1~.

Dữ liệu vào

Gồm ~T + 1~ dòng:

• Dòng đầu tiên ghi số ~T~ ~(1 ≤ T ≤ 100)~ là số bộ dữ liệu vào.
• ~T~ dòng tiếp theo, mỗi dòng chứa một bộ dữ liệu vào là một chuỗi ~S~ có độ dài tối đa ~200~ ký tự.

Dữ liệu ra:

• Gồm ~T~ dòng ứng với ~T~ bộ dữ liệu: mỗi dòng chứa ~1~ số nguyên là vị trí đầu tiên của ký tự xuất hiện duy nhất một lần trong ~S~.

Sample Input

2
abcdbc
abcdefabcde

Sample Output

1 
6