Alice的难题
题号：NC207557
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

众所周知，是一个电视迷。但是期末考试逼近，依然沉迷于看电视剧，于是b给出了一个题。如果不能解答这个题，就只能去复习准备考试了。问题如下：
给定个整数（）排成一行，每个数字表示看过的第  部电视剧的时长，现在规定每部电视剧的鸡汤值为电视时长的最小质因子。现在要求任意选出三段连续且不相交的区间，且区间长度分别是（都是正整数，且的和不超过。且，），使得选出的三个区间中电视剧的鸡汤值之和最大。

输入描述:

第一行输入一个整数T，表示测试组数。（）
每组测试数组包括三行，第一行输入（）,第二行包括三个正整数，表示三段区间需要满足的长度。
第三行是个数字，第个数字表示第  部电视剧的时长。


输出描述:

每组数据输出一个值，表示可以选择出的电视剧最大的鸡汤和。
示例1

输入

复制 
2
3
1 1 1
2 2 2
5
1 1 2
3 3 5 2 3

输出

复制 
6
14

备注:

输入数据较大，建议采用格式的输入输入。