“所以我们的任务就是回到过去的时间线，然后拿到无限原石，然后再回来？”小A穿着一件白色猫头鹰战服向Home_W问道
“差不多，准确的说，我们是要去过去的这座城堡”Home_W一脸凝重的说道，“无限原石一直都在我们的手上，所以我们就是要去过去的这里，然后把他们偷过来，然后再放回来”，赛文斯说道
“啥玩意？未来的自己跟过去的自己遇见了真的不会有事吗？为什么无限原石会在你们的手上？无限原石守护者？”，小A一脸毁三观的看着对面这五个人上一季的反派说道
“咳咳，我们还是快出发吧”Home_W赶紧说道，
然后我们的拯救世界六人组，站在了巨大的量子装置上面
“因为公司倒闭，所以制造出来的Home_W粒子只够我们每个人一个来回，所以还是小心一点”，Home_W说道，
“Home_W粒子？不是皮姆粒子吗？怎么肥死？”小A看着手机的黄色液体忍不住吐槽到，
10年的地球，一座幽暗的城堡前：一道闪电劈过，原地出现了六个穿着猫头鹰衣服的男人，无需多言这正是我们的拯救世界六人组
他们相互看了一眼，立刻朝着城堡走去，
“干嘛呢干嘛呢？没看到旁边的牌子吗？闲人勿入”，一个干瘦的少年从阴暗出走了出来
“我们不是闲人，我们是咸鱼，咸鱼懂吗？”，赛文斯说道
“五条咸鱼？”“我们有六个啊”“我不是咸鱼”，少年指着Home_W说道
四天王还有小A：“O__O "…”
“未来的我发量这么捉急的吗”，小Home_W指了指大Home_W，
大Home_W:“别扯淡了，我们要去拿原石”
四天王还有小A：“O__O "…”
“你们要进去也不是不行，只要答对了我的问题就可以放你们进去”，小Home_W说道
“啥问题，巨巨快说”，赛文斯赶紧说道
“从前有座山，山上……”
“停，能快一点吗？”小A和大Home_W打断道，“我们很急的”
“行吧”，小Home_W，“我有n个数，请问有多少对数字(i,j)(1<=i<j<=n)，满足(a[i]^a[j])+((a[i]&a[j])<<1)=k(这里^代表异或,x<<1代表x向左位移一位)”
“给你们五秒钟，立刻答出来，不然就立刻打个响指把你们送去天堂，炖汤”
只见赛文斯巨巨立刻从猫头鹰战服里抽出一个计算机，啪啪啪，0.99999秒就立刻就写出了答案
第一行是一个整数T，表示有T组数据输入
每组数据有两行
第一行是两个数字n和k(n<=10^5,k<=2*10^6)
第二行有n个数字a[i](1<=i<=n , 0<=a[i]<=10^6)
对于每组数据
输出一个整数，表示满足(a[i]^a[j])+((a[i]&a[j])<<1)=k的i,j对数
1 8 8 1 3 4 8 4 6 2 0
3