#include <bits/stdc++.h> using namespace std; int main() { int C; cin>>C; while(C--){ string s; cin>>s; for (int i=0;i<s.size();i++){ if (s[i]=='0'){ s[i]='1'; } else{ s[i]='0'; } } cout<<s<<"\n"; } cout<<endl; return 0; }