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