今天奶牛们的心情特别顽皮！Farmer John 只是想拍摄一张奶牛们排成一行的照片，但她们总是在他得到机会按下快门之前移动位置。
具体地说，FJ 的 头奶牛（）每一头的身高都是 到 的整数。FJ 想要拍摄奶牛以一种特定的顺序排成一行的照片。如果奶牛们排成一行时从左到右有身高 ，他希望奶牛们的身高拥有以下三个性质：
FJ 希望照片中包含尽可能多的奶牛。具体地说，FJ 可以移除一些奶牛并重新排列余下的奶牛。计算 FJ 在满足他的限制的情况下可以在照片中包含的奶牛的最大数量。
你需要回答多个测试用例。 输入的第一行包含一个整数 （），为测试用例的数量。以下为 个测试用例。
每一个测试用例的第一行包含一个整数 。第二行包含 个整数，为可用的 头奶牛的身高。奶牛们的身高在 到 之间。
输入保证所有测试用例的 之和不超过 。
输出 行，第 行包含第 个测试用例的答案。每行包含一个整数，表示 FJ 可以在照片中包含的奶牛的最大数量。
2 4 1 1 2 3 4 3 3 2 1
3 1
对于第一个测试用例，FJ 可以选择身高为 ， 和 的奶牛，并重新排列为 ，满足所有条件。对于第二个测试用例，FJ 可以选择身高为 的奶牛以组成一张合法的照片。