Dr. Wu is going to organize a competition. He has decided to judge the participants using an automated system. He himself has programmed the system.
It is an individual competition. Each participant will be given a number . After that, the participant will have to tell unique numbers and the system is supposed to save these numbers sequentially. If a contestant responds with unique numbers, the contestant will win. If a participant mistakenly mentions a number more than once, the participant will lose. The system was supposed to be programmed in such a way that, from the inputs of each contestant, it will calculate if a participant wins or loses.
But there is a problem with the automated system. It is supposed to save an array of numbers described by each participant. But instead, it is saving another set of numbers. For any index , instead of saving the number inserted by a participant, it is actually saving the sum of the numbers from the first to the position mentioned by the participant. The contest is not very far away. It is impossible to reset the system. Thus, Dr. Wu has decided that he will determine the results of the participants using the existing system. Help him to determine the results of each of the participants.
The first line of the input will contain an integer () that denotes the number of test cases.
Then for each test case, there will be one line with a positive integer ( ) that denotes the number that will be given to a participant. Then on the next line there will be integers, each integer ( ) denotes the sum from index to index of the original array created by Wu’s system from the participants’ response.
The size of the input file will not exceed 20 MB.
For each test case, if the participant mentions unique numbers, print , and if the participant fails to mention unique numbers, then print .
1 5 8 9 14 27 29