“只有投入才能获得真正的快乐” —— 鲁迅
SK同学这学期非常忙绿，他刚刚安排好n项工作的进行顺序，就发现BOSS又给了他m项工作，他只好想办法将这m项工作穿插到原来的n项工作之间进行（不改变原来n项工作的相对顺序）。
SK同学如果投入到某项工作中，就会收获一些快乐。之前有n项工作，现在又多了m项工作，本来，应该收获双倍的快乐，但是，SK同学发现自己不能连续投入到两个相邻的工作中。
SK同学想收获尽可能多的快乐，只好请熟练的你来帮助他了~
第一行是一个正整数T(≤ 10)，表示测试数据的组数，
对于每组测试数据，
第一行是两个正整数n(≤ 1000)和m(≤ 100)，分别表示原来安排好的n项工作和新增的m项工作，
接下来一行包含n个正整数，表示前n项工作投入时收获的快乐值，
接下来一行包含m个正整数，表示新增的m项工作投入时收获的快乐值，
所有快乐值都不超过100000。
对于每组测试数据，输出一行，包含一个整数，表示能收获的快乐值之和的最大值。