package main

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

func main() {
	in := bufio.NewReaderSize(os.Stdin, 1<<20)
	out := bufio.NewWriterSize(os.Stdout, 1<<20)
	defer out.Flush()

	var t int
	fmt.Fscan(in, &t)
	for ; t > 0; t-- {
		var s string
		fmt.Fscan(in, &s)
		b := []byte(s)
		n := len(b)
		if b[0] != b[n-1] {
			b[0] = b[n-1]
		}
		fmt.Fprintln(out, string(b))
	}
}