overflow
가 나와야 함T = int(input())
for tc in range(1, T+1):
num = input()[2:]
l = len(num)
num = int(num)
i, ans = 1, ''
while num and i <= 13:
tmp = 2**(-i) * 10**l
if num - tmp >= 0:
num -= tmp
ans += '1'
else: ans += '0'
i += 1
if num:
ans = 'overflow'
print(f'#{tc}', ans)