在衣柜抽屉中杂乱无章地放着种不同颜色的袜子，其中第种颜色的袜子有只。小招喵现在正着急去参加一场宴会，但是小招喵是一个色盲，所以无法分辨自己将要穿的袜子是不是同一颜色的，因此他随手抓了一把袜子，打算带到牛牛家让牛牛帮忙。 现在的问题是，最少要从抽屉中取出多少只袜子才能保证其中一定有两只可以配成颜色相同的一双？

输入描述:

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

输出描述:

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