#wch255. 删除数字得分

删除数字得分

【题目描述】

有 TT 组数据。给定一个正整数序列。一次操作可以选择数值 xx,获得 xx 分,并删除一个值为 xx 的元素;同时,序列中所有值为 x−1x-1 和 x+1x+1 的元素都会被删除。

可以进行任意次操作,求最大得分。

【输入格式】

TT

NN

a1a_1   ⋯\cdots   aNa_N

【输出格式】

每组输出一行最大得分。

【样例】

2
5
3 4 2 3 3
4
1 1 1 2
9
3

【数据范围】

  • 1≤T≤51\le T\le5
  • 1≤N≤1000001\le N\le100000
  • 1≤ai≤1000001\le a_i\le100000
  • 所有 NN 的总和不超过 100000100000