Osu! is a famous music game that attracts a lot of people. In osu!, there is a performance scoring system, which evaluates your performance. Each song you have played will have a score. And the system will sort all you scores in descending order. After that, the i-th song scored a_{i} will add 0.95^(i-1)*a_{i} to your total score.

Now you are given the task to write a calculator for this system.

Now you are given the task to write a calculator for this system.

The first line contains an integer T, denoting the number of the test cases.

For each test case, the first line contains an integer n, denoting the number of songs you have played. The second line contains n integers a_{1}, a_{2}, ..., a_{n} separated by a single space, denoting the score of each song.

T<=20, n<=50, 1<=a_{i}<=500.

For each test case, the first line contains an integer n, denoting the number of songs you have played. The second line contains n integers a

T<=20, n<=50, 1<=a

提交代码