#P1083. 重病患者没有体积

重病患者没有体积

题目背景

@ 是一个没有体积的孩子。

题目描述

@ 想求十进制数 nn 转化为二进制后的第 m+1m+1 位是否为 11,是输出 Y\text{Y},不是输出 N\text{N}。他询问了你 TT 次。

输入格式

T+1T+1 行。

第一行,一个整数 TT

接下来 TT 行,每行两个整数 nnmm

输出格式

TT 行,对于每一组数据,一个字符 Y\text{Y}N\text{N}

4
1 1
14 2
19 3
27 4
N
Y
N
Y

数据范围

测试点编号 T=T = nn≤ mm≤
11 33 100100 66
22 55 10910^9 2020
33 88 23112^{31}-1 2525
44 1414 101210^{12} 3535
55 1919 101410^{14} 4040
66 2525 101810^{18} 5050