#include <iostream>#include <string>#include <string.h>#include <cstdio>#define MAXN 101using namespace std;int store[MAXN];void input(){ int t; string str; cin >> t; getchar(); while (t--) { getline(cin, str); if (str == "") { cout << "00" << endl; continue; } int len = str.length(); int tot = 0, n = len; while (len) { store[tot] = len % 128; if (len / 128) { store[tot] += 128; } len /= 128; tot++; } int a, b; for (int i = 0; i < tot; i++) { a = (int) (store[i] / 16); b = (int) (store[i] % 16); if (a >= 0 && a <= 9) { cout << a; } else if (a == 10) { cout << 'A'; } else if (a == 11) { cout << 'B'; } else if (a == 12) { cout << 'C'; } else if (a == 13) { cout << 'D'; } else if (a == 14) { cout << 'E'; } else { cout << 'F'; } if (b >= 0 && b <= 9) { cout << b; } else if (b == 10) { cout << 'A'; } else if (b == 11) { cout << 'B'; } else if (b == 12) { cout << 'C'; } else if (b == 13) { cout << 'D'; } else if (b == 14) { cout << 'E'; } else { cout << 'F'; } } for (int i = 0; i < n; i++) { a = (int) (str[i] / 16); b = (int) (str[i] % 16); if (a >= 0 && a <= 9) { cout << a; } else if (a == 10) { cout << 'A'; } else if (a == 11) { cout << 'B'; } else if (a == 12) { cout << 'C'; } else if (a == 13) { cout << 'D'; } else if (a == 14) { cout << 'E'; } else { cout << 'F'; } if (b >= 0 && b <= 9) { cout << b; } else if (b == 10) { cout << 'A'; } else if (b == 11) { cout << 'B'; } else if (b == 12) { cout << 'C'; } else if (b == 13) { cout << 'D'; } else if (b == 14) { cout << 'E'; } else { cout << 'F'; } } cout << endl; }}int main(){ input(); return 0;}


