Go: package main

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

var scanner = bufio.NewScanner(os.Stdin)

func main() {
	scanner.Split(bufio.ScanWords)
	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 <vector>
#include <string>
#include <cstdio>
using namespace std;


void solve(vector<string> board){
	vector< vector<int> > flag(9, vector<int>(9, 1));
	for(int y=0;y<9;y++){
		vector<int> check(10, 0); 
		for(int x=0;x<9;x++){
			int n = board[y][x] - '0';
			check[n]++;
		}
		for(int x=0;x<9;x++){
			int n = board[y][x] - '0';
			if(check[n] > 1)flag[y][x] = false;
		}
	}
	for(int x=0;x<9;x++){
		vector<int> check(10, 0); 
		for(int y=0;y<9;y++){
			int n = board[y][x] - '0';
			check[n]++;
		}
		for(int y=0;y<9;y++){
			int n = board[y][x] - '0';
			if(check[n] > 1)flag[y][x] = false;
		}
	}
	for(int y=0;y<9;y+=3){ 
		for(int x=0;x<9;x+=3){
			vector<int> check(10, 0);
			for(int dy=0;dy<3;dy++)for(int dx=0;dx<3;dx++){
				int ny = y + dy;
				int nx = x + dx;
				int n = board[ny][nx] - '0';
				check[n]++;
			}
			for(int dy=0;dy<3;dy++)for(int dx=0;dx<3;dx++){
				int ny = y + dy;
				int nx = x + dx;
				int n = board[ny][nx] - '0';
				if(check[n] > 1)flag[ny][nx] = false;
			}
		}
	}
	for(int y=0;y<9;y++){
		for(int x=0;x<9;x++){
			if(!flag[y][x])cout << "*";
			else cout << " ";
			cout << board[y][x];
		}
		cout << endl;
	}
}

int main(){
	int n;
	scanf("%d\n", &n);
	for(int t=0;t<n;t++){
		vector<string> board;
		for(int i=0;i<9;i++){
			string tmp, str;
			getline(cin, tmp);
			for(int j=0;j<tmp.size();j++)if(tmp[j] != ' ')str += tmp[j];
			board.push_back(str);
		}
		if(t > 0)cout << endl;
		solve(board);
	}
	return 0;
}

C++: #include <iostream>
using namespace std;

void check(int g[9][9],bool f[9][9],int y,int x){
	for(int i=0; i<9; ++i){
		if(i!=y&&g[y][x]==g[i][x]){
			f[y][x]=false;
			f[i][x]=false;
			return;
		}
		if(i!=x&&g[y][x]==g[y][i]){
			f[y][x]=false;
			f[y][i]=false;
			return;
		}
	}
	int dy,dx;
	if(y<3) dy=0;
	else if(y<6) dy=3;
	else dy=6;
	if(x<3) dx=0;
	else if(x<6) dx=3;
	else dx=6;
	for(int i=0; i<3; ++i){
		for(int j=0; j<3; ++j){
			if(!(i+dy==y&&j+dx==x)&&g[y][x]==g[dy+i][dx+j]){
				f[y][x]=false;
				f[dx+i][dy+j]=false;
				return;
			}
		}
	}
}

int main(){
	int N;
	cin >> N;
	for(int i=0; i<N; ++i){
		int grids[9][9];
		bool ok[9][9];
		for(int j=0; j<9; ++j){
			for(int k=0; k<9; ++k){
				cin >> grids[j][k];
				ok[k][j]=true;
			}
		}
		for(int j=0; j<9; ++j){
			for(int k=0; k<9; ++k){
				if(ok[j][k])check(grids,ok,j,k);
				if(!ok[j][k]) cout << '*';
				else cout << ' ';
				cout << grids[j][k];
				if(k==8) cout << endl;
			}
		}
		if(i!=N-1) cout << endl;
	}
	return 0;
}

C++: #include<string>
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int main(){
  int a[9][9],n;
  bool OKNG[9][9];
  cin >> n;
  for(int i=0; i < n ;i++){
    for(int j=0;j<9;j++){
      for(int k=0;k<9;k++){
	cin >> a[j][k];
	OKNG[j][k]=true;
      }
    }
    for(int l=0;l < 9 ; l++){
      for(int j=0; j < 9; j++){
	for(int k=0;k < 9; k++){
	  if((a[l][j]==a[l][k]&&j!=k) || (a[l][j]==a[k][j]&&l!=k)){
	    OKNG[l][j] = false;
	    break;
	  }
	}
	int x=l/3,y=j/3,flg=1;
	for(int k=x*3;k<x*3+3;k++){
	  for(int v=y*3;v<y*3+3;v++){
	    if(a[l][j]==a[k][v] && (l!=k&&j!=v)){
	      OKNG[l][j] = false;
	      flg=1;
	      break;
	    }
	  }
	  if(flg==1)break;
	}
      }
    }

    for(int j=0;j<9;j++){
      for(int k=0;k<9;k++){
	if(OKNG[j][k]==true)cout << " ";
	else cout << "*";
	cout << a[j][k];
      }
      cout << endl;
    }
  }
}

C++: #include<iostream>
#include<cstring>
using namespace std;
int main()
{
  int n;
  cin>>n;
  for(;n--;)
    {
      int map[9][9];
      bool tf[9][9];
      for(int i=0;i<9;i++)
	for(int j=0;j<9;j++)
	  cin>>map[i][j];

      memset(tf,false,sizeof(tf));
      //check
      for(int i=0;i<9;i++)
	for(int j=0;j<9;j++)
	  {
	    if(!tf[i][j])
	      {	      
		//たてよこ
		for(int x=0;x<9;x++)
		  {
		    if(map[i][j]==map[i][x] && j!=x)
		      {
			//			cout<<i<<" "<<j <<"-> "<<map[i][j]<<endl;
			tf[i][j]=true;
			//			cout<<i<<" "<<x <<"-> "<<map[i][x]<<endl;
			tf[i][x]=true;
		      }
		    if(map[i][j]==map[x][j] && i!=x)
		      {
			//			cout<<i<<" "<<j <<"-> "<<map[i][j]<<endl;
				tf[i][j]=true;
				//	cout<<x<<" "<<j <<"-> "<<map[x][j]<<endl;
				tf[x][j]=true;
		      }
		  }
		//ブロック単位
		int start_x=3*(i/3);
		int start_y=3*(j/3);
		for(int x=start_x;x<start_x+3;x++)
		  for(int y=start_y;y<start_y+3;y++)
		    {
		      if(map[i][j]==map[x][y] && i!=x && j!=y)
			{
			  //  cout<<i<<" "<<j <<"-> "<<map[i][j]<<endl;
			    tf[i][j]=true;
			    //  cout<<x<<" "<<y <<"-> "<<map[x][y]<<endl;
			  tf[x][y]=true;
			}		      
		    }		
	      }
	  }
      for(int i=0;i<9;i++,cout<<endl)
	for(int j=0;j<9;j++)
	  {
	    if(tf[i][j])
	      cout<<"*";
	    else
	      cout<<" ";
	    cout<<map[i][j];
	  }

      if(n!=0)
	cout<<endl;
    }
}

C++: #include<vector>
#include<iostream>
#include<cstring>
using namespace std;
int main(){
  int h=0,i,j,k,l;
  int b[9][9],n;
  vector<int> o[9][9];
  cin>>n;
  for(i=0;i<n;i++){
    for(j=0;j<9;j++){
      for(k=0;k<9;k++){
	int tmp;
	cin>>tmp;
	o[k][j].push_back(tmp);
      }
    }
  }
  for(i=0;i<n;i++){
    memset(b,0,sizeof(b));
    for(j=0;j<9;j++){
      for(k=1;k<10;k++){
	int cnt=0;
	for(l=0;l<9;l++){
	  if(o[j][l][i]==k)
	    cnt++;
	}
	if(cnt>1){
	  for(l=0;l<9;l++){
	    if(o[j][l][i]==k)
	      b[j][l]=1;
	  }
	}
      }
      for(k=1;k<10;k++){
	int cnt=0;
	for(l=0;l<9;l++){
	  if(o[l][j][i]==k)
	    cnt++;
	}
	if(cnt>1){
	  for(l=0;l<9;l++){
	    if(o[l][j][i]==k)
	      b[l][j]=1;
	  }
	}
      }
      for(k=1;k<10;k++){
	int cnt=0;
	for(l=0;l<9;l++){
	  if(o[j%3*3+l%3][j/3*3+l/3][i]==k)
	    cnt++;
	}
	if(cnt>1){
	  for(l=0;l<9;l++){
	    if(o[j%3*3+l%3][j/3*3+l/3][i]==k)
	      b[j%3*3+l%3][j/3*3+l/3]=1;
	  }
	}
      }
    }
    if(h)
      cout<<endl;
    h=1;
    for(j=0;j<9;j++){
      for(k=0;k<9;k++){
	if(b[k][j])
	  cout<<"*";
	else
	  cout<<" ";
	cout<<o[k][j][i];
      }
      cout<<endl;
    }
  }
  return 0;
}