#include <iostream>
  #include <string>
  using namespace std;

  int main() {
      int count;
      cin >> count;

      while(count--) {
          string input,output;
          char out[3];
          int j;
          cin >> input;
          for(int i=0; i<input.length(); ++i) {
              if(input.at(i) == '%') {
                  /*out[0] = input.at(i+1);
                  out[1] = input.at(i+2);
                  out[2] = 0;
                  sscanf(out, "%x", &j);*/
                  output.push_back(input.at(i+1));
                  output.push_back(input.at(i+2));
                  sscanf(output.c_str(), "%x", &j);
                  printf("%c", j);
                  i+=2;
              }
              else {
                  cout << input.at(i);
              }
          }
          cout << endl;
      }
      return 0;
  }