冰冰的正多边形
题号:NC281232
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

fresh_boy 给你 n 根木棍,求用这 n 根木棍中的任意根能拼成的正多边形中周长最小的正多边形周长是多少?要求拼成的正多边形的每条边仅能由一根木棍构成。若不能拼成任何正多边形,请输出 no。

正多边形是指二维平面内各边相等,各角也相等的多边形,也叫正多角形。

正三角形(正三边形),正方形(正四边形),正五边形,正六边形如下:



输入描述:

多组测试数据。

第一行一个正整数 t(1\leq t\leq 10^3) 表示数据组数。

接下来 t 组数据,每组数据两行:

第一行一个正整数 n(1\leq n\leq 10) 表示木棍数目。

接下来一行 n 个正整数 a_i(1\leq a_i\leq 100) 表示第 i 根木棍的长度。

输出描述:

输出共 t 组,每组第一行 "no"(不含引号) 表示无解,或 "yes"(不含引号) 表示可以拼成至少一个正多边形。若可以拼成至少一个正多边形,则第二行输出一个正整数表示能拼成的正多边形中周长最小的正多边形周长,

可以以任何大小写(大写或小写)输出 "yes" 和 "no"。例如,字符串“yEs”、“yes”、“Yes” 和 “YES” 将被判定为正确。
示例1

输入

复制
3
1
1
3
3 3 3
4
1 1 2 2

输出

复制
no
yes
9
no

说明

对于第一组数据,一根木棍无法构成任何正多边形。
对于第二组数据,只能构成一个边长为 3 的正三角形,其周长为 9
对于第三组数据,因为拼成的正多边形每条边仅能由一根木棍构成,所以无法使用 1,1,2,2 组成任何正多边形。