A 时间复杂度

纯模拟
需要注意的点也就是取最小的角。

for _ in range(int(input())):
    t=int(input())
    shi=t*0.5
    fen=t*6%360
    cha=abs(shi-fen)
    if cha>360-cha:
        cha=360-cha
    if cha-int(cha)>=0.5:
        cha=int(cha)+1
    else:
        cha=int(cha)
    print(cha)