当一个只包含正整数的数组A的所有长度为K的连续子序列都能够被分成元素和相等的两部分时，数组A就被称为K数组。例如，{1,2,1,3} 是一个3数组，因为{1,2,1}可被分为{1,1}和{2}且和均为3,但该数组不是 2数组，因为{1,2}不能分成元素和相等的两个部分。

给定T个只包含正整数的数组，分别求每个数组为K数组时所有K的取值

【输入格式】 第一行一个整数T。 接下来将描述T个数组。其中第一行包含整数N，第二行N个整数，表示数组的元素。 1<=N<=1000 1<=T<=120