#2060. 牛客周赛60D - 凑数

牛客周赛60D - 凑数

题目描述

给定 nn 个数字 a1,a2,,ana_1,a_2,\cdots,a_n 问是否可以在这些数字挑出若干个,使得 1n1\sim n 以内的所有正整数都可以被单独的凑出来。

输入格式

第一行输入一个整数 tt 代表 tt 组数据。

接下来每一组数据,第一行输入一个 n (2n105)n\ (2\leq n\leq 10^5)

紧接着一行输入 nn 个空格隔开的整数代表 a1,a2,,an (1ai106)a_1,a_2,\cdots, a_n\ (1\leq a_i\leq 10^6)

保证 i=1tn2×105\sum\limits _{i=1}^t n\leq 2\times 10^5

输出格式

对于每组数据,若可以凑出所有数字,输出 Cool!

否则输出最小的且无法被凑出的数字。

2
4
4 1 5 2
2
1 3
Cool!
2