深陷于二进制的zzz

Description
　　二进制是计算机学习中最基础的部分了，但是zzz对二进制总是非常的不敏感，总是没办法深入的理解。为了对自己进行特训，加强对二进制的理解，zzz设计了一个有趣的游戏，给定一个十进制数字N，判断给定数字的二进制表示中，是否包含长度为K的连续的1。zzz玩的不亦乐乎，但很快就发现，自己并不能确定游戏的正确答案，所以他想请你帮忙给出游戏的正确结果。



Input
　　输入由多组数据组成，第一行输入一个正整数C(1<=C<=1000)，表示数据个数。
接下来C行，每行输入两个整数N(0<=N<231)、K(0<K<=31)。



Output
　　输出C行，每行对应输入数据的答案。如果数字N的二进制表示中，包含长度为K的连续的1，则输出"Yes",否则输出"No"。（不包含引号）



Sample Input
2
6 2
6 3



Sample Output
Yes
No

天平
Description
索里嘎有一个天平和n个砝码，天平的两边都能放砝码。他想知道用他的天平和n个砝码能够准确称量的质量有几种。比如，n=2， 砝码的质量分别为1，3。则他能称的质量有1，2，3，4。


Input
第一行有一个正整数n，便是砝码的数量（1<=n<=100）。
接下来是n个正整数，分别表示砝码的质量，（不大于1000）。


Output
输出只有一个正整数，即能够称的质量有几种。


Sample Input
4
1 2 3 8


Sample Output
14