package main import ( "bufio" "fmt" "os" "strconv" ) var sc = bufio.NewScanner(os.Stdin) func main() { sc.Split(bufio.ScanWords) t := nextInt() ans := make([]byte, 0, 10000) imp, po := "impossible\n", "possible\n" for i := 0; i < t; i++ { s := nextLine() flag, min := true, 0 count := make([]int, 3) for i := len(s) - 1; i >= 0; i-- { switch s[i] { case 'W': count[0]++ if min != 0 { min-- } case 'G': count[1]++ min++ case 'R': count[2]++ } if count[2] == 0 && count[0] == 1 { flag = false } if count[2] == 0 && count[1] == 1 { flag = false } if count[1] == 0 && count[0] == 1 { flag = false } if count[1] > count[2] { flag = false } if !flag { break } } if !flag || min != 0 || count[2] != count[1] { ans = append(ans, imp...) continue } ans = append(ans, po...) } fmt.Println(string(ans)) } func nextLine() string { sc.Scan() return sc.Text() } func nextInt() int { i, _ := strconv.Atoi(nextLine()) return i }