深陷于二进制的zzz 算法
深陷于二进制的zzzDescription
二进制是计算机学习中最基础的部分了,但是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