BNPC-HS 2010 Qualification Round

Problem B

Lima Terbaik

Time Limit: 4s

Diberikan N buah bilangan bulat yang nilainya berada pada rentang 0 hingga 1000, tentukan jumlah dari lima bilangan terbesar.


Input

Baris pertama berisi sebuah bilangan bulat T (T ≤ 100) yang menyatakan jumlah kasus. Setiap kasus dimulai dengan sebuah bilangan bulat N (5 ≤ N ≤ 100.000) yang menyatakan banyaknya bilangan bulat. Baris berikutnya terdiri dari N bilangan bulat Ai (0 ≤ Ai ≤ 1000) yang masing-masing dipisahkan oleh sebuah spasi.


Output

Untuk setiap kasus, output dalam satu baris sebuah bilangan bulat yang menyatakan jumlah dari lima bilangan terbesar.



Contoh inputOutput untuk contoh input
3
6
10 15 20 9 100 4
5
1 2 3 4 5
10
100 0 39 123 1000 900 400 100 250 555
154
15
3105