def to_bits(nums) :
    bits = list()
    for i in range(list_size) :
        num = int(nums[i])
        if num == 0 : 
            bits.append('0')
            break
        bit_string = ''
        while num != 0 :
            remainder = int(num%2)
            bit_string = bit_string + str(remainder)
            num = int(num/2)
        bits.append(bit_string)
    return bits

def reverse_bits(bits) :
    reversed_bits = []
    for bit in bits :
        bit = bit.replace('1', '0')
        #bit.replace('0', '1')
        print(bit)
        reversed_bits.append(bit)
    return reversed_bits
    
list_size = int(input())
nums = []
for i in range(list_size) :
    nums.append(input())
        
bits = to_bits(nums)
print(bits)
reversed_bits = reverse_bits(bits)
print(reversed_bits)
#for i in range(len(reversed_bits)):
    #print int(reversed_bits[i])