n = int(input()) res = [] for i in range(n): a = input() b = "" for j in a: b = str(1-int(j))+b res.append(b) for i in res: print(i)