SP8756 MAIN8_C - Shake Shake Shaky

Shaky has N (1

First line contains 1

For each test case print the required answer in a seperate line.