Dz给dml布置了一个作业，dz给dml一些整数，要dml从这些整数中选一些数(不能不选），并且把这些数加起来可以得到最大值，不仅如此，dz还给dml加大了难度，就是在得到最大和的情况下，选的数还要是最多的，这可难到了dml，请你帮助他。

多实例测试。首先是一个整数t，表示有t组数据。

接下来每组数据首先是一个整数n（1<=n<=100）,然后是n个整数（int范围内）。

多实例测试。首先是一个整数t，表示有t组数据。

接下来每组数据首先是一个整数n（1<=n<=100）,然后是n个整数（int数据范围内）。

每组数据输出两个整数，首先是选的数的数目，然后是和，中间一个空格，每组输出占一行（保证求得的和不会超出int范围）。