#include<stdio.h>

#include<queue>

#include<iostream>

#include<string.h>

#include<algorithm>

using namespace std;

const int maxn = 100005;

int vis[maxn];

int main()

{

    int t;

    scanf("%d", &t);

    while (t--)

    {

        int n, m;

        std::queue<int> que;

        scanf("%d%d", &n, &m);

        memset(vis, 0, sizeof(vis));

        for (int i = 0; i < n; ++i)

        {

            int a;

            scanf("%d", &a);

            vis[a]++;

        }

        int joker = vis[0];

        int longest = 0;

        int nlenght = 0;

        for (int i = 1; i <= m; ++i)

        {

           // cout << i << "===\n";

            if (vis[i] == 0) // 当前数字没有出现过

            {

                if (que.size() < joker) // 还有0可用

                {

                    que.push(i);

                    ++nlenght;

                }

                else if (!que.empty()) // 除了第一次遍历 保证所有的0在开始计数以前就已经用完了。

                {

                    int j = que.front();

                    que.pop();

                    que.push(i);

                    nlenght = i - j;

                }

                else if (joker == 0) { // 这种情况只有在joker==0时会出现

                    nlenght = 0;

                }

            }

            else

            {

                ++nlenght;

            }

            longest = std::max(longest, nlenght);

        }

        printf("%d\n", longest);

    }

    return 0;

}