SP283 NAPTIME - Naptime

Description

Goneril is a very sleep-deprived cow. Her day is partitioned into N (3

Input Format

_t_ – the number of test cases, then _t_ test cases follow. Each test case takes the following form: Two space-separated integers: _N_ and _B_, then _N_ lines follows Each line contains a single integer, _U\_i_, between 0 and 200,000 inclusive

Output Format

For each test case output a single integer, the maximum total sleep utility Goneril can achieve.