输入描述:

第一行输入一个整数t，代表有t组测试数据，
对于每组测试数据，
第一行输入4个整数n,x,y,z，意义如题所示
第二行输入空格隔开n个数a[i]，表示连续的n个数
1<=t<=10
1<=n<=1*10^5

1<=x<=y<=1*10^9

1<=z<=n

1<=a[i]<=1*10^9

输出描述:

对于每组测试数据，输出一个整数代表能得到的最大和是多少
并且对于每组数据，答案占单独的一行。