Cho một xâu \(S\) gồm những kí tự latin thường. Hãy tính trung bình cộng của xâu \(S\).

Biết rằng: Mỗi kí tự trong latin thường, đều tương ứng với một số thập phân trong bảng ASCII.

Input

• Dòng thứ nhất chứa số \(t(1\le t\le 30)\) - Thể hiện số testcase

• \(t\) dòng tiếp theo, mỗi dòng chứa một xâu \(S\) có độ dài không quá \(10^6\).

Output

• Ứng với mỗi testcase, in ra đáp án cần tìm (chính xác đến chữ số thập phân thứ \(6\))

Example

2
abc
aaa

98.000000
97.000000