求思路

描述

给定一个正整数序列{an}和两个正整数x和y，可以把{an}的某一个连续子段 [l,r] 中的ai修改成 (ai*x + y)%10007，也可以不进行修改，求修改之后的 ∑{an} 的最大值。

输入描述

第一行为正整数t(≤5)，表示数据组数；
每组数据中，第一行为正整数n,x和y(n≤100000,x,y≤2000)；
第二行为以空格隔开的n个正整数ai(≤10000)。

输出描述

对于每组数据，输出和的最大值。

用例输入 1 

2
2 100 50
10000 9999
5 1890 143
1 9999 1 9999 1
用例输出 1 

19999
22033