#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
bool check(int arr[],int p1,int p2,int k)
{
while(p1<p2)
{
if((arr[p1]+arr[p2])==k)
{
return true;
}
else if((arr[p1]+arr[p2])<k)
p1++;
else
p2--;
}
return false;
}
int main() {
/* Enter your code here. Read input from STDIN. Print output to STDOUT */
int x;
cin>>x;
int t=2*x;
int cnt=0;
while(t!=0)
{
int n;
cin>>n;
int k;
cin>>k;
int arr[n];
for(int i=0;i<n;i++)
{
cin>>arr[i];
}
sort(arr,arr+n);
for(int i=0;i<(n-2);i++)
{
if(check(arr,i+1,n-1,(k-arr[i])))
{
cout<<"true"<<endl;
break;
}
else
{
cout<<"false"<<endl;
break;
}
}
cnt++;
t--;
if(cnt==x)
break;
}
return 0;
}
I2luY2x1ZGUgPGNtYXRoPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8aW9zdHJlYW0+CiNpbmNsdWRlIDxhbGdvcml0aG0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpib29sIGNoZWNrKGludCBhcnJbXSxpbnQgcDEsaW50IHAyLGludCBrKQp7CiAgICB3aGlsZShwMTxwMikKICAgICAgICB7CiAgICAgICAgICAgIGlmKChhcnJbcDFdK2FycltwMl0pPT1rKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICByZXR1cm4gdHJ1ZTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmKChhcnJbcDFdK2FycltwMl0pPGspCiAgICAgICAgICAgICAgICBwMSsrOwogICAgICAgICAgICBlbHNlIAogICAgICAgICAgICAgICAgcDItLTsKICAgICAgICB9CiAgICAgICAgcmV0dXJuIGZhbHNlOwp9CgoKaW50IG1haW4oKSB7CiAgICAvKiBFbnRlciB5b3VyIGNvZGUgaGVyZS4gUmVhZCBpbnB1dCBmcm9tIFNURElOLiBQcmludCBvdXRwdXQgdG8gU1RET1VUICovICAgCiAgICAgICAgaW50IHg7CiAgICBjaW4+Png7CiAgICBpbnQgdD0yKng7CiAgICBpbnQgY250PTA7CiAgICB3aGlsZSh0IT0wKQogICAgewogICAgICAgIGludCBuOwogICAgICAgIGNpbj4+bjsKICAgICAgICBpbnQgazsKICAgICAgICBjaW4+Pms7CiAgICAgICAgaW50IGFycltuXTsKICAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgICAgIHsKICAgICAgICAgICAgY2luPj5hcnJbaV07CiAgICAgICAgfQogICAgICAgIHNvcnQoYXJyLGFycituKTsKICAgICAgICBmb3IoaW50IGk9MDtpPChuLTIpO2krKykKICAgICAgICB7CiAgICAgICAgaWYoY2hlY2soYXJyLGkrMSxuLTEsKGstYXJyW2ldKSkpCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDwidHJ1ZSI8PGVuZGw7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDwiZmFsc2UiPDxlbmRsOwogICAgICAgICAgICBicmVhazsKICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGNudCsrOwogICAgICAgIHQtLTsKICAgICAgICBpZihjbnQ9PXgpCiAgICAgICAgICAgIGJyZWFrOwogICAgfQogICAgcmV0dXJuIDA7Cn0=