In a universe not that far away, people fight for their lives and for their freedom. No one understands exactly how this universe came to be, but it is rumored that a single constant rules this domain. Valiantly have the people in this universe tried to compute this constant, yet they don't know why the constant exists or what it is convenient for.
Some years ago, a legend with last name starting with C discovered this constant. Quietly, he discovered the true power of this constant - to perform arithmetic quickly! Reality quickly struck though, as others around him rendered his constant useless with modern inventions. The constant lay buried in tomes unknown.
Revenge is incoming for those who understand the power that he discovered. Out of everyone left standing, they talk about you, the One. One who will find this constant and bring balance to the galaxy. The task is yours alone to solve.
The first line contains a single integer , the number of test cases in the input. You may assume .
lines follow. Each one contains a single string of length at most 100.
For each test case, output the answer for the test case on its own line.