On New Year's Eve, a popular tradition is to have a countdown to midnight. Starting at some number , people count down from to and then burst into celebration. Your task is to write a program that simulates this countdown.
The first line of input provides the number of test cases, . test cases follow. Each test case consists of one integer .
For each test case, your program should output one line containing the countdown, which consists of space-separated integers ending with an exclamation point.
2 3 5
3 2 1 0! 5 4 3 2 1 0!