Go: package main

import (
	"bufio"
		"os"
	"strconv"
	"fmt"
)

var scanner = bufio.NewScanner(os.Stdin)

func main() {
	scanner.Split(bufio.ScanWords)
	for scanner.Scan() {
		table := [9][9]int{}
		check := [9][9]bool{}
		n, _ := strconv.Atoi(scanner.Text())
		for n > 0 {
			n--
			for i := 0; i < 9; i++ {
				for j := 0; j < 9; j++ {
					table[i][j] = nextInt()
				}
			}
			for i := 0; i < 9; i++ {
				for j := 0; j < 9; j++ {
					ok := true
					for k := 0; k < 9; k++ {
						if table[i][j] == table[i][k] && j != k {
							ok = false
						}
					}
					for k := 0; k < 9; k++ {
						if table[i][j] == table[k][j] && i != k {
							ok = false
						}
					}
					seci := i/3
					secj := j/3
					for k := 0; k < 3; k++ {
						for l := 0; l > 3; l++ {
							if table[seci*3+k][secj*3+l]==table[i][j]&&seci*3+k!=i&&secj*3+l!=j {
								ok = false
							}
						}
					}
					if !ok {
						check[i][j] = true
					}
				}
			}
			for i := 0; i < 9; i++ {
				for j := 0; j < 9; j++ {
					if check[i][j] {
						fmt.Print("*")
					} else {
						fmt.Print(" ")
					}
					fmt.Print(table[i][j])
				}
				fmt.Println()
			}
			if n != 0 {
				fmt.Println()
			}
		}
	}
}

func nextInt() int {
	scanner.Scan()
	i, e := strconv.Atoi(scanner.Text())
	if e != nil {
		panic(e)
	}
	return i
}

C++: #include <iostream>
#include <algorithm>
using namespace std;
int math[9][9], jud[10] = {};
bool mmath[9][9];
void jj(int x, int y){
	int jud2[10][2];
	for(int i = 0; i < 10; i++){
		fill(jud2[i], jud2[i] + 2, -1);
	}
	for(int i = x; i < x + 3; i++){
		for(int j = y; j < y + 3; j++){
			if(jud2[math[i][j]][0] >= 0){
				mmath[i][j] = 1;
				mmath[jud2[math[i][j]][0]][jud2[math[i][j]][1]] = 1;;
			}
			jud2[math[i][j]][0] = i;
			jud2[math[i][j]][1] = j;
		}
	}
}
int main(){
	int n;
	cin >> n;
	for(int k = 0; k < n; k++){
		for(int i = 0; i < 9; i++)
			fill(mmath[i], mmath[i] + 9, 0);
		for(int i = 0; i < 9; i++){
			for(int j = 0; j < 9; j++){
				cin >> math[i][j];
			}
		}
		for(int i = 0; i < 9; i++){
			fill(jud, jud + 10, -1);
			for(int j = 0; j < 9; j++){
				if(jud[math[i][j]] >= 0){
					mmath[i][j] = 1;
					mmath[i][jud[math[i][j]]] = 1;
				}
				jud[math[i][j]] = j;
			}
		}
		for(int i = 0; i < 9; i++){
			fill(jud, jud + 10, -1);
			for(int j = 0; j < 9; j++){
				if(jud[math[j][i]] >= 0){
					mmath[j][i] = 1;
					mmath[jud[math[j][i]]][i] = 1;
				}
				jud[math[j][i]] = j;
			}
		}
		jj(0, 0);	jj(3, 0);	jj(6, 0);
		jj(0, 3);	jj(3, 3);	jj(6, 3);
		jj(0, 6);	jj(3, 6);	jj(6, 6);
		for(int i = 0; i < 9; i++){
			for(int j = 0; j < 9; j++){
				if(!mmath[i][j])
					cout << " ";
				else
					cout << "*";
				cout << math[i][j];
			}
			cout << endl;
		}
		cout << endl;
	}
}

C++: // Tazoe

#include <iostream>
using namespace std;

int main()
{
int n;
cin >> n;
for(int k=0; k<n; k++){
	int P[9][9];
	for(int i=0; i<9; i++){
		for(int j=0; j<9; j++){
			cin >> P[i][j];
		}
	}

	char C[9][9];
	for(int i=0; i<9; i++){
		for(int j=0; j<9; j++){
			C[i][j] = ' ';
		}
	}

	for(int i=0; i<9; i++){
		int cnt[10] = {0};
		for(int j=0; j<9; j++){
			cnt[P[i][j]]++;
		}

		for(int j=0; j<9; j++){
			if(cnt[P[i][j]]>1){
				C[i][j] = '*';
			}
		}
	}

	for(int j=0; j<9; j++){
		int cnt[10] = {0};
		for(int i=0; i<9; i++){
			cnt[P[i][j]]++;
		}

		for(int i=0; i<9; i++){
			if(cnt[P[i][j]]>1){
				C[i][j] = '*';
			}
		}
	}

	for(int I=0; I<3; I++){
		for(int J=0; J<3; J++){
			int cnt[10] = {0};
			for(int i=3*I; i<3*I+3; i++){
				for(int j=3*J; j<3*J+3; j++){
					cnt[P[i][j]]++;
				}
			}

			for(int i=3*I; i<3*I+3; i++){
				for(int j=3*J; j<3*J+3; j++){
					if(cnt[P[i][j]]>1){
						C[i][j] = '*';
					}
				}
			}
		}
	}
if(k>=1)  cout << endl;
	for(int i=0; i<9; i++){
		for(int j=0; j<9; j++){
			cout << C[i][j] << P[i][j];
		}
		cout << '\n';
	}
}
	return 0;
}

C++: #include<iostream>
using namespace std;
int main(){
  int n,c,d,e;
  cin>>n;
  int ku[n][9][9],map[n][9][9];
  for(int i=0;i<n;i++){
    for(int j=0;j<9;j++){
      for(int k=0;k<9;k++){
        map[i][j][k]=0;
      }
    }
  }
  for(int k=0;k<n;k++){
    for(int i=0;i<9;i++){
      for(int j=0;j<9;j++){
	cin>>ku[k][i][j];
      }
    }
 for(int i=0;i<9;i++){
   for(int j=0;j<9;j++){
     c=0;                       //tate and yoko
     d=0;
     for(int f=0;f<9;f++){
       if(ku[k][i][j]==ku[k][i][f])c++;
       if(ku[k][j][i]==ku[k][f][i])d++;
     }
       if(c>1)map[k][i][j]=1;
       if(d>1)map[k][j][i]=1;
       e=0;
        if(i<=2 && j<=2){       //3*3 1
	 for(int f=0;f<3;f++){
	   for(int s=0;s<3;s++){
	     if(ku[k][f][s]==ku[k][i][j])e++;
	   }
	 }
	 if(e>1)map[k][i][j]=1;
       }
      else if(i<=2 && j>=3 && j<=5){       //3*3 2
	 for(int f=0;f<3;f++){ 
	   for(int s=3;s<6;s++){
	     if(ku[k][f][s]==ku[k][i][j])e++;
	   }
	 }
	 if(e>1)map[k][i][j]=1;
       }
      else if(i<=2 && j>=6){       //3*3 3 
	 for(int f=0;f<3;f++){
	   for(int s=6;s<9;s++){
	     if(ku[k][f][s]==ku[k][i][j])e++;
	   }
	 }
	 if(e>1)map[k][i][j]=1;
       }
      else if(i>=2 && i<=5 && j<=2){       //3*3 4
	 for(int f=3;f<6;f++){
	   for(int s=0;s<3;s++){
	     if(ku[k][f][s]==ku[k][i][j])e++;
	   }
	 }
	 if(e>1)map[k][i][j]=1;
       }
      else if(i>=2 && i<=5 && j<=2 && j<=5){       //3*3 5 
	for(int f=3;f<6;f++){
	  for(int s=3;s<6;s++){
	     if(ku[k][f][s]==ku[k][i][j])e++;
	  }
	}
	 if(e>1)map[k][i][j]=1;
      }
      else if(i>=2 && i<=5 && j>=6){       //3*3 6 
	for(int f=3;f<6;f++){
	  for(int s=6;s<9;s++){
	     if(ku[k][f][s]==ku[k][i][j])e++;
	  }
	 }
	 if(e>1)map[k][i][j]=1;
      }
      else if(i>=6 && j<=2){       //3*3 7 
	 for(int f=6;f<9;f++){
	   for(int s=0;s<3;s++){
	     if(ku[k][f][s]==ku[k][i][j])e++;
	   } 
	 } 
	 if (e>1)map[k][i][j]=1;
       } 
      else if(i>=6 && j>=2 && j<=5){       //3*3 8
	 for(int f=6;f<9;f++){
	   for(int s=3;s<6;s++){
	     if(ku[k][f][s]==ku[k][i][j])e++;
	   }
	 }
	 if(e>1)map[k][i][j]=1;
       }
      else if(i>=6 && j>=6){       //3*3 9
	 for(int f=6;f<9;f++){
	   for(int s=6;s<9;s++){
	     if(ku[k][f][s]==ku[k][i][j])e++;
	   }
	 }
	 if(e>1)map[k][i][j]=1;
       }   
   }
 }
  }   
  for(int s=0;s<n;s++){
    for(int i=0;i<9;i++){
      for(int j=0;j<9;j++){
	if(map[s][i][j]==0)cout<<" "<<ku[s][i][j];
	else if(map[s][i][j]==1)cout<<"*"<<ku[s][i][j];
      }  
      cout<<endl;
    }
    if(s!=n-1)cout<<endl;
  }

  return 0;
}