<?php
  $n = trim(fgets(STDIN));

  for ($i = 0; $i < $n; $i++) {
    $str = trim(fgets(STDIN));

    $length = strlen($str);

    $isPossible = true;
    $sum['W'] = 0;
    $sum['G'] = 0;
    // 各バスの状態を保存する
    $bus = [];

    // それぞれのテストケースを確認
    for ($l = 0; $l < $length; $l++) {
      switch ($str[$l]) {
        case 'W':
          $sum['W']++;
          $busFlag = true;
          foreach ($bus as $value) {
            if ($value == 'W') {
              $busFlag = false;
              break;
            }
          }
          // 既存のバスがない or 色が変わっているので新たに追加
          if ($busFlag) $bus[] = 'W';
          break;
        case 'G':
          $sum['G']++;
          $busFlag = false;
          foreach ($bus as $key => $value) {
            if ($value == 'W') {
              $busFlag = true;
              $bus[$key] = 'G';
              break;
            }
          }
          if (!$busFlag) {
            if ($sum['W'] >= $sum['G']) {
                $bus[] = 'G';
            } else {
                $isPossible = false;
            }
          }
          break;
        case 'R':
          $busFlag = false;
          foreach ($bus as $key => $value) {
            if ($value == 'G') {
              $busFlag = true;
              $bus[$key] = 'R';
              break;
            }
          }
          if (!$busFlag) {
            $isPossible = false;
          }
          break;
      }
      if (!$isPossible) {
          break;
      }
    }
    foreach ($bus as $value) {
      if ($value != 'R') {
        $isPossible = false;
        break;
      }
    }
    if ($isPossible) {
      echo 'possible' . "\n";
    } else {
      echo 'impossible' . "\n";
    }
  }