package main import ( "bufio" "bytes" "fmt" "os" "regexp" "strconv" "strings" ) var sc = bufio.NewScanner(os.Stdin) func main() { sc.Split(bufio.ScanWords) t := nextInt() r := regexp.MustCompile(`R.*?G.*?W`) r2 := regexp.MustCompile(`[^DW]+`) ans := make([]string, 0, 1000) for i := 0; i < t; i++ { f := true b := []byte(nextLine()) for j := 0; j < len(b)/2; j++ { b[j], b[len(b)-1-j] = b[len(b)-1-j], b[j] } for r.Match(b) { b[0] = 'D' index := bytes.IndexByte(b, 'G') if index == -1 { f = true break } b[index] = 'D' index2 := bytes.IndexByte(b[index:], 'W') if index == -1 { f = true break } b[index+index2] = 'D' index = bytes.IndexByte(b, 'R') f = false if index == -1 { if r2.Match(b[:index2]) { f = true } break } if r2.Match(b[:index]) { f = true break } b = b[index:] } if f { ans = append(ans, "impossible") continue } if bytes.IndexByte(b, 'G') != -1 || bytes.IndexByte(b, 'R') != -1 { ans = append(ans, "impossible") continue } ans = append(ans, "possible") } fmt.Println(strings.Join(ans, "\n")) } func nextLine() string { sc.Scan() return sc.Text() } func nextInt() int { i, _ := strconv.Atoi(nextLine()) return i }