Chef is stuck on the minute hand of a giant clock. To escape from this clock he needs to get onto the hour hand which has an exit door. 
Since the minute hand and and hour hand are not connected at any point, chef will surely need to make a jump. Since he wants minimum risks, he chooses to jump on the hour hand so that the angle he has to cover is minimum possible.
You will be given a clock time in $UTC$ format denoting time of chef's jump and you have to compute the minimum angle that chef needs to cover while completing the jump.
For some reason chef times his jump only when the number of minutes is a multiple of 5.

-----Input:-----
The first line of the input contains a single integer $T$ denoting the number of test cases. The description of  $T$ test cases follows.
The first line of each test case contains a string denoting time in UTC format (e.g. 10:20 i.e. 10 hours and 20 minutes)

-----Output-----
For each test case, print a single line denoting the smallest angle of jump.

-----Constraints-----
- $1 \leq T \leq 10^3$
- $0 \leq hours \leq 23$
- $0 \leq minutes \leq 59$

-----Example Input-----
3
14:20
02:10
09:30

-----Example Output-----
50 degree 
5 degree  
105 degree

-----Explanation-----
- In the second case, once the hour hand reaches 2 it starts moving towards 3 with the passing of every minute, hence when the minute hand points 10 minutes, the hour hand has already covered some angle towards 3. 
In this scenario the two angles made by hour and minute hand are 355 and 5 degrees. Since chef will jump on the side with minimum angle, he chooses the one with 5-degree angle.

Difficulty: UNKNOWN_DIFFICULTY

Starter code:

Solutions:
t = int(input())
while t > 0:
	a = input().split(':')
	a1 = int(a[0])
	a2 = int(a[1])
	b1 = a1 % 12
	if a2 % 5 != 0:
		b2 = a2 // 5 * 5 + 5
	else:
		b2 = a2
	c1 = b1 * 30
	extra = 0.5 * b2
	c1 += extra
	c1 %= 360
	d1 = b2 // 5 * 30
	d1 %= 360
	if c1 > d1:
		ans1 = c1 - d1
		ans2 = 360 - ans1
	else:
		ans1 = d1 - c1
		ans2 = 360 - ans1
	ans = min(ans1, ans2)
	if ans == int(ans):
		ans3 = int(ans)
		y = str(ans3) + ' degree'
		print(y)
	else:
		y = str(ans) + ' degree'
		print(y)
	t -= 1


T = int(input())
for _ in range(T):
	s = input()
	(h, m) = (int(s[:2]), int(s[3:]))
	if h > 12:
		h -= 12
	if h == 12:
		h = 0
	if m == 60:
		m = 0
		h += 1
		if h > 12:
			h -= 12
	hour_angle = 0.5 * (h * 60 + m)
	minute_angle = 6 * m
	angle = abs(hour_angle - minute_angle)
	angle = min(360 - angle, angle)
	my_st = str(angle)
	if my_st[-1] == '0':
		print(int(angle), 'degree')
	else:
		print(angle, 'degree')


for t in range(int(input())):
	a = input().split(':')
	(hr, min) = (int(a[0]), int(a[1]))
	if hr >= 12:
		hr -= 12
	m_angle = int(min / 5) * 30
	h_angle = hr * 30 + min / 2
	if h_angle - int(h_angle) == 0:
		h_angle = int(h_angle)
	if abs(m_angle - h_angle) <= 180:
		print(abs(m_angle - h_angle), 'degree')
	else:
		print(360 - abs(m_angle - h_angle), 'degree')


import math
t = int(input())
for i in range(t):
	(h, m) = input().split(':')
	h_pos = int(h) * 30
	if int(h) >= 12:
		h_pos = (int(h) - 12) * 30
	m_pos = int(m) * 6
	h_curpos = h_pos + int(m) * 0.5
	ang = abs(h_curpos - m_pos)
	ang1 = 360 - ang
	fin_ang = min(ang, ang1)
	if math.floor(fin_ang) == fin_ang:
		print(int(fin_ang), 'degree')
	else:
		print(float(fin_ang), 'degree')


def calcAngle(h, m):
	if h < 0 or m < 0 or h > 12 or (m > 60):
		print('Wrong input')
	if h == 12:
		h = 0
	if m == 60:
		m = 0
		h += 1
		if h > 12:
			h = h - 12
	hour_angle = 0.5 * (h * 60 + m)
	minute_angle = 6 * m
	angle = abs(hour_angle - minute_angle)
	angle = min(360 - angle, angle)
	if angle.is_integer():
		return int(angle)
	else:
		return angle

def __starting_point():
	T = int(input())
	for i in range(T):
		t = input()
		h = int(t.split(':')[0]) % 12
		m = int(t.split(':')[1])
		print(calcAngle(h, m), 'degree')
__starting_point()


try:
	for _ in range(int(input())):
		time = input().split(':')
		hour = int(time[0])
		minute = int(time[1])
		if hour == 0:
			hour = 12
		elif hour > 12:
			hour = hour - 12
		mindeg = minute * 6
		hourdeg = hour * 30 + minute / 60 * 30
		x = abs(hourdeg - mindeg)
		if str(x).split('.')[1] == '0':
			if x > 180:
				print(int(360 - x), 'degree')
			else:
				print(int(x), 'degree')
		elif x > 180:
			print(360 - x, 'degree')
		else:
			print(x, 'degree')
except:
	pass


for _ in range(int(input())):
	(H, M) = [int(n) for n in input().split(':')]
	if H >= 12:
		H -= 12
	if M == 60:
		M = 0
		H += 1
	angleH = H * 30 + M * 0.5
	angleM = M * 6
	angle = abs(angleH - angleM)
	angle = min(360 - angle, angle)
	if not angle > int(angle):
		angle = int(angle)
	print(str(angle) + ' degree')


t = int(input())
for i in range(t):
	s = input()
	a = s.split(':')
	x = float(a[0])
	y = float(a[1])
	if x >= 12:
		x -= 12
	deg_min = y * 30 / 5
	deg_hour = x * 30 + deg_min / 12
	ans = min(abs(deg_min - deg_hour), 360 - abs(deg_min - deg_hour))
	print('{:g}'.format(ans), 'degree')


for _ in range(int(input())):
	(h, m) = tuple(map(int, input().split(':')))
	if m % 5 != 0:
		m = m + (5 - m % 5)
	anm = int(360 * (m / 60)) % 360
	h = h % 12
	anh = h * 30 + 30 * (m / 60)
	ans = abs(anh - anm) if abs(anh - anm) <= 180 else 360 - abs(anh - anm)
	if ans == int(ans):
		ans = int(ans)
	print(ans, 'degree')


n = int(input())
y = []
for i in range(0, n):
	l = []
	s = input()
	l = s.split(':')
	l[0] = int(l[0])
	l[1] = int(l[1])
	if l[0] >= 12:
		l[0] = l[0] - 12
	l[1] = l[1] // 5
	(m, e) = (1, 1)
	r = 0
	if l[0] < l[1]:
		m = m * l[1] * 2.5
		e = (l[1] - l[0]) * 30 * e
		r = e - m
	elif l[0] > l[1]:
		m = m * l[1] * 2.5
		e = (l[0] - l[1]) * 30 * e
		r = m + e
	else:
		m = m * l[1] * 2.5
		r = m
	if r > 180:
		r = 360 - r
	y.append(r)
for j in y:
	print('{0:.2f}'.format(j).rstrip('0').rstrip('.'), 'degree')


def CHEFJUMP(hour, minute):
	h_m = minute * 12 / 60 * 30
	diff = 30 * minute / 60
	hour = (hour % 12 * 30 + diff) % 360
	A = min(abs(hour - h_m), 360 - max(hour, h_m) + min(hour, h_m))
	if A != int(A):
		return A
	else:
		return int(A)
TESTCASES = int(input().strip())
for i in range(0, TESTCASES):
	(H, M) = [int(x) for x in input().strip().split(':')]
	print(str(CHEFJUMP(H, M)) + ' degree')


t = int(input())
while t:
	t -= 1
	time = input()
	(hrs, mins) = time.split(':')
	(hrs, mins) = (int(hrs), int(mins))
	total_mins = hrs * 60 + mins
	ha = 0.5 * total_mins % 360
	ma = 6 * total_mins % 360
	ans1 = abs(ha - ma)
	ans2 = 360 - ans1
	ans = min(ans1, ans2)
	if not ans % 1:
		ans = int(ans)
	print(ans, 'degree')


test = int(input())
while test:
	t = input()
	h = int(t[0] + t[1])
	m = int(t[3] + t[4])
	h = h % 12
	if m == 60:
		m = 0
		h += 1
		if h > 12:
			h = h - 12
	hour_angle = 0.5 * (h * 60 + m)
	minute_angle = 6 * m
	angle = abs(hour_angle - minute_angle)
	angle = min(360 - angle, angle)
	a = angle
	b = int(angle)
	if a - b == 0:
		print(str(b) + ' degree')
	else:
		print(str(angle) + ' degree')
	test -= 1


for i in range(int(input())):
	t = input()
	l = t.split(':')
	l[0] = int(l[0])
	l[1] = int(l[1])
	if l[0] >= 12:
		l[0] = l[0] - 12
	m = l[1] * 6
	h = l[0] * 30 + l[1] * 0.5
	if abs(m - h) > 180:
		ans = 360 - abs(m - h)
	else:
		ans = abs(m - h)
	print('{0:.2f}'.format(ans).rstrip('0').rstrip('.'), 'degree')


t = int(input())
for j in range(t):
	s = input()
	h = int(s[:2])
	if h > 11:
		h -= 12
	m = int(s[3:])
	ah = h * 30 + m / 2
	am = m // 5 * 30
	ans = abs(am - ah)
	if ans <= 180:
		if int(ans) == ans:
			print(int(ans), 'degree')
		else:
			print(ans, 'degree')
	elif int(ans) == ans:
		print(360 - int(ans), 'degree')
	else:
		print(360 - ans, 'degree')


for _ in range(int(input())):
	s = input()
	h = int(s[:2])
	m = int(s[3:])
	if h >= 12:
		h -= 12
	m1 = m / 2
	if m % 2 == 0:
		m1 = int(m1)
	hd = h * 30 + m1
	md = m * 6
	ans = abs(hd - md)
	if ans > 180:
		ans = 360 - ans
	print(str(ans) + ' degree')


t = int(input())
while t:
	t = t - 1
	s = input()
	hrs = ''
	mint = ''
	for i in range(len(s)):
		if s[i] != ':':
			hrs += s[i]
		else:
			mint = s[i + 1:]
			break
	mint = int(mint)
	hrs = int(hrs)
	if mint % 5 != 0:
		mint += 5 - mint % 5
	if hrs >= 12:
		hrs -= 12
	if mint == 60:
		mint = 0
	h_hand = 30 * hrs + float(float(2.5) * float(mint / 5))
	m_hand = 30 * (mint / 5)
	hour = abs(h_hand - m_hand)
	if abs(h_hand - m_hand) == int(abs(h_hand - m_hand)):
		hour = int(abs(h_hand - m_hand))
	min1 = min(360 - hour, hour)
	print(min1, 'degree')


testcases = int(input())
while testcases != 0:
	testcases -= 1
	n = input()
	hr = int(n[0:2]) % 12
	minte = int(n[3:])
	degree = 0.5 * (60 * hr - 11 * minte)
	if degree.is_integer():
		degree = int(degree)
	degree = abs(degree)
	if degree > 180:
		degree = 360 - degree
	print(str(degree) + ' degree')


for _ in range(int(input())):
	s = input()
	lst = s.split(':')
	h = int(lst[0])
	m = int(lst[1])
	h = h % 12
	h_angle = h * 30 + m * 0.5
	m_angle = m * 30 / 5
	val = abs(h_angle - m_angle)
	ans = min(360 - val, val)
	if ans == int(ans):
		print(int(ans), 'degree')
	else:
		print(ans, 'degree')


t = int(input())
for i in range(t):
	(h, m) = list(map(int, input().split(':')))
	if h >= 12:
		h -= 12
	hm = m / 2
	a = m // 2
	mm = m // 5
	if h < mm:
		ang = abs(mm - h) * 30
		ang -= hm
		if hm == a:
			print(int(min(ang, 360 - ang)), 'degree')
		else:
			print(min(ang, 360 - ang), 'degree')
	else:
		ang = abs(h - mm) * 30
		ang += hm
		if hm == a:
			print(int(min(ang, 360 - ang)), 'degree')
		else:
			print(min(ang, 360 - ang), 'degree')


def jump(h, m):
	diff = abs(m - h) * 30
	if m * 5 % 2 == 0:
		ahead = m * 5 // 2
	else:
		ahead = m * 5 / 2
	if h >= m:
		diff += ahead
	else:
		diff -= ahead
	if (h == 12 or h == 0) and m == 0:
		print(0, 'degree')
	elif diff <= 180:
		print(diff, 'degree')
	else:
		print(360 - diff, 'degree')
t = int(input())
for g in range(t):
	a = input()
	h = int(a[:2])
	if h > 12:
		h -= 12
	elif h == 0:
		h = 12
	m = int(a[3:]) // 5
	jump(h, m)


t = int(input())
for t1 in range(t):
	(h, m) = input().split(':')
	(h, m) = (int(h), int(m))
	h = h % 12
	h = 30 * h + m / 2
	am = m * 6
	ans = min(abs(h - am), 360 - abs(am - h))
	if ans - int(ans) == 0:
		print(str(int(ans)) + ' degree')
	else:
		print(str(ans) + ' degree')


onehour = 30
oneminute = 0.5
d = {0: 0, 5: 30, 10: 60, 15: 90, 20: 120, 25: 150, 30: 180, 35: 210, 40: 240, 45: 270, 50: 300, 55: 330}
t = int(input())
for _ in range(t):
	(h, s) = list(map(int, input().split(':')))
	h = h % 12
	initial = h * 5
	modu = s % 5
	s += modu
	deg = d[s] - d[initial]
	if deg >= 0:
		deg = deg - s * 0.5
	else:
		deg = abs(deg) + s * 0.5
	if deg > 180:
		deg = 360 - deg
	if deg == int(deg):
		print(abs(int(deg)), 'degree')
	else:
		print(abs(deg), 'degree')


for _ in range(int(input())):
	l = input().split(':')
	hr = int(l[0]) % 12
	mi = int(l[1])
	hour_angle = hr % 12 * 30 + mi * 0.5
	minute_angle = mi * 6
	ans = abs(hour_angle - minute_angle)
	if ans % 1 == 0:
		print(min(int(ans), 360 - int(ans)), 'degree')
	else:
		print(min(ans, 360 - ans), ' degree')