• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

مهیار به ست‌کردن رنگ لباس‌ها و وسایلش اهمیت زیادی می‌دهد. او می‌داند رنگ‌های مکمل ست‌های قشنگی می‌سازند، ولی نمی‌تواند با داشتن یک رنگ، رنگ مکمل آن را تشخیص دهد.

مهیار می‌داند هر رنگ را می‌توان از ترکیب سه رنگ اصلی قرمز، سبز و آبی نشان داد. میزان حضور هر کدام از این رنگ‌ها را با عددی بین ۰ تا ۲۵۵ نشان می‌دهند. در واقع هر رنگ را می‌توان با سه‌تایی مرتب $(r, g, b)$ که $0 \leq r, g, b \leq 255$ است، نشان داد.

برای نمایش کد رنگ‌ها، اعداد $r$ و $g$ و $b$ را با دقیقاً ۲ رقم در مبنای ۱۶ پشت سر هم می‌نویسیم. همچنین علامت # قبل از همه این ارقام و حروف به نشانه عدد بودن قرار می‌گیرد.

برای مطالعه‌ی بیشتر درباره‌ی اعداد مبنای ۱۶ این پیوند را مطالعه کنید.

دو رنگ مثل $(r_1, g_1, b_1)$ و $(r_2, g_2, b_2)$ را مکمل می‌نامیم اگر و تنها اگر $r_1 + r_2 = 255$ و $g_1 + g_2 = 255$ و $b_1 + b_2 = 255$ باشد. به شما کد رنگ داده می‌شود و از شما می‌خواهیم کد رنگ مکمل آن را با ساختار گفته شده، چاپ کنید.

ورودی

در سطر اول ورودی، عدد صحیح و مثبت $t$ آمده که تعداد رنگ‌هایی که در یک ورودی داده می‌شود را نشان می‌دهد. $$1 \leq t \leq 10,, 000$$

در هر کدام از $t$ سطر بعدی، یک رشته به معنی کد رنگ، مثل $s$ آمده که با کاراکتر # شروع می‌شود و در ادامه آن ۶ کاراکتر که می‌تواند 0 تا 9 یا Aتا F باشد.

خروجی

در $t$ سطر به ترتیب، کد رنگ مکمل $s$ را با ساختار گفته شده، چاپ کنید.

مثال‌ها

ورودی نمونه ۱

3
#FFFFFF
#11E43D
#A12FDB

خروجی نمونه ۱

#000000
#EE1BC2
#5ED024