|
#2
audioMan862010-06-18 13:51
|
深陷于二进制的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