2017年浙江工业大学大学生程序设计迎新赛决赛—网络同步赛 G-取数游戏（区间dp）

给定两个长度为n的整数列A和B，每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为a x，则第i次取走的数的价值v i=b i⋅a x，现在希望你求出∑v i的最大值。

输入描述:

第一行一个数T，表示有T组数据。