考虑到数独本身的独特性。
即每行、每列、每个3 * 3块内的数字都是不重复的
现在让改至少有一个重复，最多改九次。
那我们直接考虑把每行的指定一个数改为另一个数即可
比如把每行的1都换成2

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
char a[10][10];
int main(){
   int t;cin>>t;
   while(t--){
      for(int i=0;i<9;i++){
         cin>>a[i];
         for(int j=0;j<9;j++){
            if(a[i][j]=='1') a[i][j]='2';
         }
      }
      for(int i=0;i<9;i++) cout<<a[i]<<endl;
   }
   return 0;
}