HQNP - HQNP Incomputable

no tags 

HQ9+ is an esoteric programming language specialized for certain tasks. For example, printing “Hello, world!” or writing a quine (a program that prints itself) couldn’t be any simpler. Unfortunately, HQ9+ doesn’t do very well in most other situations. This is why we have created our own variant of the language, HQ0-9+−INCOMPUTABLE?!. A HQ0-9+−INCOMPUTABLE?! program is a sequence of commands, written on one line without any whitespace (except for the trailing newline). The program can store data in two memory areas:the buffer, a string of characters, and the accumulator, an integer variable. Initially, the buffer is empty and the accumulator is set to 0. The value of the buffer after executing all the commands becomes the program’s output.

HQ0-9+−INCOMPUTABLE?! supports the following commands:

commanddescription
h, Happends helloworld to the buffer
q, Qappends the program source code to the buffer (not including the trailing newline)
0-9replaces the buffer with n copies of its old value – for example, ‘2’ doubles the buffer
+increments the accumulator
-decrements the accumulator
i, Iincrements the ASCII value of every character in the buffer
n, Napplies ROT13 to the letters and numbers in the buffer (for letters ROT13 preserves case; for digits we define ROT13 (d) = (d + 13) mod 10)
c, Cswaps the case of every letter in the buffer; doesn’t change other characters
o, Oremoves all characters from the buffer such that their index, counted from the end, is a prime or a power of two (or both); the last character has index 1 (which is a power of 2)
m, Msets the accumulator to the current buffer length
p, Premoves all characters from the buffer such that their index is a prime or a power of two (or both); the first character has index 1 (which is a power of 2)
u, Uconverts the buffer to uppercase
t, Tsorts the characters in the buffer by their ASCII values
a, Areplaces every character in the buffer with its ASCII value in decimal (1–3 digits)
b, Breplaces every character in the buffer with its ASCII value in binary (exactly eight ‘0’/‘1’ characters)
l, Lconverts the buffer to lowercase
e, Etranslates every character in the buffer to l33t using the following table:
ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz 0123456789
48(03=6#|JXLM~09Q257UVW%Y2 a6<d3f9hijk1m^0p9r57uvw*y2 O!ZEA$G/B9
?removes 47 characters from the end of the buffer (or everything if it is too short)
!removes 47 characters from the beginning of the buffer (or everything if it is too short)

In this task you have to print the HQ0-9+−INCOMPUTABLE?! program that will give the number n as output.

Limits

Any HQ0-9+−INCOMPUTABLE?! program (output for each case) must be at most 10 000 commands long. The accumulator is unbounded (it can store an arbitrarily large integer). After each command, the buffer must be at most 10 000 characters long. To prevent code injection vulnerabilities, during the execution of your program (output for each case) the buffer must never contain non-alphanumeric characters, i.e. characters other than A-Z, a-z, and 0-9. If it happens, your solution will be judged as wrong.

Input

First line has integer T i.e. number of test cases. (T <= 100). Next T lines has a number n. (0 <= n <= 10^100)

Output

For each n, output the required HQ0-9+−INCOMPUTABLE?! program which will give n as output. If there are multiple solutions, output any one of them. Output of each test case must be in a single line.

Example

Input:
3
0
321
4124144

Output:
Find yourself :)

Following are some HQ0-9+−INCOMPUTABLE?! programs and their corresponding outputs:

h5!rld
QCqqcQQCq
q23q23q23q23q23q23q23
h?hhelloworld
H2Ohlwolheo
h4opollwldwlhe
hintccfkrsvzzz
q18Nd41Ad41Ad41Ad41Ad41Ad41Ad41Ad41A
3QAh518165104helloworld
Qb0101000101100010
opaque094QU3
h1Qt1Qdehhllloortw
H9999 (error:buffer size exceeded 10 000)
quine (error:buffer contains “|”)
LMAO(empty output)

hide comments
XeRoN!X: 2011-12-27 21:01:54

Challenge Version:
http://www.spoj.pl/problems/HQNP2/


Added by:XeRoN!X
Date:2011-06-16
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All
Resource:Variation of IPSC Problem