There are multiple test cases. The first line of input contains an integer T (1≤T≤105), indicating the number of test cases. For each test case:
The first line contains two integers a, b (0≤a≤23,0≤b≤59) and a string s in the format of UTC+X, UTC-X, UTC+X.Y, or UTC-X.Y (0≤X,X.Y≤14).