世界，充满着色彩。

画家在创作一幅美术作品时，通常会用到 互补色 的技巧以使自己的作品更具有冲击力。而在 色彩模式下用色号表示时，具有明显的特殊性。

具体来说，一个颜色在 色彩模式下的色号由一个 号与其 值（红值）， 值（绿值）， 值（蓝值）的十六进制表示前后相连组成，其中 值， 值， 值的取值范围均为 。例如，色号 表示一种很深的紫色，它的 值， 值， 值在十六进制表示下分别为 ，，，在十进制表示下分别为 ，，。特别地，如果 ，， 中某些值的十六进制不足两位，则需在高位补 ，例如黑色的色号：。

我们定义两个颜色是 互补色，当且仅当这两个颜色的 值， 值， 值分别满足相加等于 。

华黎卡在星际航行过程中降落在了一个没有颜色的星球，她想通过给这个星球上色从而让这个星球更加有活力而有冲击力一些，于是她先想了一种颜色，你能给出这个颜色的 互补色 吗？

第一行包含一个整数  () ，表示测试数据的组数。

接下来  行，每行包含一个字符串 ，表示华黎卡想出的颜色的色号。

保证输入的所有色号均为  色彩模式下的色号。

对于每组测试数据，输出一个字符串，表示华黎卡想出的颜色的 互补色 的色号。

请注意，答案的输出区分大小写。在输出色号时，请使用小写字母而非大写字母。

2
#1f1e33
#114514

#e0e1cc
#eebaeb