tengo muchos pero no son tan medios de dificultad

a ver este Ejercicio
Dada una palabra dadaa por el usuario agrear 8 caracteres aleatorios entre los caracteres es decir
"Hola" quedaria "H+8 caracteres aleatorios O + 8 caracteres aleatorios L +etc A+ etc" y imprimirla

Saludos!

import java.io.BufferedReader;
import java.io.InputStreamReader;
 
public class Palabra {
 
 
	public static void main(String[] args) {
 
		InputStreamReader in = new InputStreamReader(System.in);
		BufferedReader bfr = new BufferedReader(in);
		String palabra ="";
 
		System.out.println("Ingrese la palabra: ");
 
		try {
			palabra= bfr.readLine();
		} catch (Exception e) {
			e.printStackTrace();
		}
		palabra=palabra.toUpperCase();
 
		for(int i=0; i<palabra.length(); i++){
			System.out.print(palabra.charAt(i));
			for(int j=0; j<8; j++){
				System.out.print((char)((Math.random()*26) + 65));
			}
		}
 
	}
 
}
 

import java.util.Scanner;
 
public class Test2 {
	public static final int NMAX_COLUMN = 4;
 
	public static final int NMAX_ROWS   = 4;
 
	public static final Scanner scanner = new Scanner(System.in);
 
	static void printMatriz(int matriz[][]){
		System.out.println("----------------------------------------------");
		for (int i=0;i<matriz.length;i++){
			System.out.print("Columna: "+i+" =  ");
			for (int j=0;j<NMAX_ROWS;j++){
				System.out.print (matriz[i][j]+ ": ");
			}
			System.out.println();
		}System.out.println("----------------------------------------------");	
	}
	static void pro(int matriz[][]){
		System.out.println("Intercambiar Valor: ");
		final int Np = scanner.nextInt();
		System.out.println("Por la: ");
		final int Ny = scanner.nextInt();
		int temp[] = new int[NMAX_ROWS];
		for(int l = 0;l < NMAX_ROWS; l++){
				temp[l]=matriz[Np][l];
		}for(int j=0;j<NMAX_ROWS;j++){
			matriz[Np][j] = matriz[Ny][j];
			matriz[Ny][j] = temp[j];
		}
		printMatriz(matriz);
		System.out.println("Continuar? S/N");
		char c =(char)scanner.next().charAt(0);
		if(c=='S' || c=='s'){
			pro(matriz);
		}else
			System.exit(0);
	}
	public static void main(String[] args) {
		int [][]matriz = new int[NMAX_COLUMN][NMAX_ROWS];
		for(int  indexColumn=0; indexColumn<matriz.length; indexColumn++){
            for(int indexRows=0;indexRows<NMAX_ROWS;indexRows++){
              System.out.print("Columna:"+indexColumn+" Valor "+indexRows+": ");
	          matriz[ indexColumn][indexRows] = scanner.nextInt();
            }
            System.out.println();
		};
		printMatriz(matriz);
		pro(matriz);
	}
}