彩色袜子

输入描述:

第一行一个数字表示测试数据的组数。
对于每组数据，第一行数字表示袜子的颜色种数。
第二行有个数字，第个数字表示第种颜色的袜子有个。

输出描述:

对于每组数据，输出一行一个数字表示答案。若无解输出 -1。