游游拿到了一个数组，她每次操作可以使得一个元素加1，另一个元素减1。 游游希望最终数组的每个元素大小都在[l,r]范围内，她想知道自己最少多少次操作可以达成目标？

输入描述:

第一行输入一个正整数，代表用例的组数。对于每组用例：第一行输入三个正整数。第二行输入个正整数，代表游游拿到的数组。保证所有的的总和不超过。

输出描述:

输出行，每行一个整数，含义如下：如果无法用有限次数的操作次数使得每个元素大小都在[l,r]范围内，请输出-1。否则输出一个整数，代表最少的操作次数。