題目描述

隨著人們接觸地球以外的物質越來越多，也發現了不少神秘的元素，其中一種元素會影響到我們的新一代的三進制電子設備，經過長時間的實驗觀察發現，它會把電腦中的機器碼 0 變成 1，而 1 又會變成 2，而 2 則會變成 0。

為了驗証這個觀察結果，你需要設計一個程序，輸入被影響的三進制碼，重新還原輸出。

輸入格式

第1行輸入一個正整數 N 代表有多少個測試樣本 ( 1 <= N <= 1000 )

第2行至第2+N行輸入只包含 0, 1, 2 三種數字的代碼 (包括 0 開頭) (長度至少為1且不超過100)

輸出N行，每行為對應的樣本還原後的三進制代碼。

200121
021021
110022

因為 0 => 1, 1 => 2, 2 => 0

所以原碼
200121 => 011202
021021 => 102102
110022 => 221100