你在观看一场谷歌人（谷歌的雇员）的舞蹈秀。每个舞者被三位评委给出三元组的分数。每三个分数由从0到10的三个整数组成。评委们有十分类似的点评规范，所以让人惊奇的是三元组的分数中是否包含两个分数相差为2。没有三元组包含相差多于2的分数。例如：(8,8,8)和(7,8,7)很一般（不令人惊奇）。(6,7,8)和(6,8,8)是特别（令人惊奇）的。(7,6,9)则从未呈现。每个谷歌人的“总分”便是三元组的分数中每三个数的和。对某个谷歌人来说，“最好成果”是三元组每三个数中的最大值。给出各个谷歌人的“总分”，以及特别（令人惊奇）三元组的数量，若有些谷歌人曾有过至少为p的“最好成果”，这些谷歌人的最大数（目）是多少？例如：假使有6位谷歌人，他们有了这样一些“总分”：29，20，8，18，18，21。你记取：有2个三元组是特别（令人惊奇）的，而且你要知道：多少谷歌人曾得到大于或等于8的“最好成果”。有了这些“总分”，而且得知六个三元组中有两个是令人惊奇的，这些三元组表明的分数已能得出：

  标记了一个(*)是特别（令人惊奇）状况。这儿给了咱们3个谷歌人：他们得到了至少一个8分或更高分。没有哪些三元组系列会给咱们一个比3更大的数目，所以答案是3。

  输入：输入中的榜首行给出了测试用例的数量T。紧跟着T个测试用例。每个测试用例由一单独行构成，行内有被空格分隔的若干整数。榜首个整数将成为N，N是谷歌人的数目；第二个整数将成为S，S是特别（令人惊奇）三元组的数量；第三个整数将成为p，如上所述。接下来的将成为N个整数ti（从t1到tn）：ti是第i个谷歌人的“总分”。约束：1=T=100. 1=N=100. 0=S=N. 0=p=10. 0=ti=30.。假如“总分”ti中有特别（令人惊奇）分差（至少有S个这样的总分），ti的规模是[2,28]。

  输出：关于每个测试用例，输出一行，包含“Case #x:y”，这儿x是用例数（从1开端），y是这样一些谷歌人的数目：在三元组中的分数上获得过不小于p的“最好成果”。

  C言语网供给由在职研制工程师或ACM蓝桥杯比赛优异选手录制的视频教程，并配有习题和答疑，点击了解：