游游的数组染色

输入描述:

每个测试文件内都包含多组测试数据。
第一行一个正整数 ，表示测试数据的组数。
接下来对于每组测试数据，输入包含两行。
第一行一个正整数 ，表示数组 的长度。
第二行  个整数 ，表示数组 。
（保证所有测试数据中  的总和都不超过 。）

输出描述:

输出  行，每行一个整数表示答案。