An nhìn đồng hồ và thấy đồng hồ có dạng \(hh\text{ : }mm\text{ : }ss\). Hãy chuyển thời gian này ra giây !

Input

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

• \(t\) dòng tiếp theo, mỗi dòng chứa xâu \(s\) - Thể hiện thời gian trên đồng hồ

Output

• Ứng với mỗi testcase, in ra đáp án cần tìm

Example

2
15:07:48
61:25:36

54468
221136