A. The World Is Full of Colors
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

The world is full of colors.

When creating an artwork, painters often use the technique of complementary colors to make their works more visually striking. In the $$$\mathtt{RGB}$$$ color model, complementary colors have a clear special property when represented as color codes.

Specifically, in the $$$\mathtt{RGB}$$$ color model, a color code consists of a $$$\mathtt{\#}$$$ followed by the hexadecimal representations of its $$$\mathtt{R}$$$ (red), $$$\mathtt{G}$$$ (green), and $$$\mathtt{B}$$$ (blue) values concatenated together. The values of $$$\mathtt{R}$$$, $$$\mathtt{G}$$$, and $$$\mathtt{B}$$$ all range from $$$[0, 255]$$$. For example, the color code $$$\mathtt{\#1f1e33}$$$ represents a very dark purple. Its $$$\mathtt{R}$$$, $$$\mathtt{G}$$$, and $$$\mathtt{B}$$$ values in hexadecimal are $$$1f$$$, $$$1e$$$, $$$33$$$, and in decimal are $$$31$$$, $$$30$$$, $$$51$$$. In particular, if any of the hexadecimal representations of $$$\mathtt{R}$$$, $$$\mathtt{G}$$$, or $$$\mathtt{B}$$$ has fewer than two digits, a leading $$$0$$$ must be added. For example, the color code for black is $$$\mathtt{\#000000}$$$.

We define two colors to be complementary colors if and only if their $$$\mathtt{R}$$$, $$$\mathtt{G}$$$, and $$$\mathtt{B}$$$ values satisfy that each corresponding pair sums to $$$255$$$.

Whalica landed on a colorless planet during her interstellar voyage. She wanted to bring more vitality and visual impact to the planet by adding color to it, so she first thought of a color. Can you provide the complementary color of that color?

Input

The first line contains an integer $$$t$$$ ($$$1\le t\le 10^4$$$) — the number of test cases.

The next $$$t$$$ lines each contain a string $$$s$$$ — the color code of the color Whalica came up with.

It is guaranteed that all input color codes are valid $$$\mathtt{RGB}$$$ color codes.

Output

For each test case, output a string — the color code of the complementary color of the given color.

Note: The output is case-sensitive. When printing the color code, please use lowercase letters rather than uppercase letters.

Example
Input
2
#1f1e33
#114514
Output
#e0e1cc
#eebaeb