Google 恐龙游戏，也被称为 Chrome Dino 游戏，是一个有趣且令人上瘾的离线游戏，当没有互联网连接时，它会出现在 Google Chrome 浏览器中。玩家控制一个像素化的 T-Rex 在沙漠中奔跑，跳过仙人掌并在翼龙下蹲伏以避免碰撞。凭借简单的控制和不断增加的难度，这款游戏提供了一种怀旧且引人入胜的体验，让玩家努力争取更高的分数，使其成为互联网用户之间的一个受欢迎的隐藏宝石。
将这个地图视作一个长度为 n 的只包含 '.' 和 '#' 字符串，其中 '.' 表示空地，'#' 表示障碍。你现在控制了一个超级恐龙，我们记这个恐龙的跳跃能力为 d。在每一格地图上可以进行如下两种操作之一（也可以不进行操作，恐龙会保持原有状态除非自动落地）：
- 起跳：本操作当且仅当恐龙位于空地上，起跳之后，恐龙位于空中，并可以在空中保持至多 d 个单位格（即当你在第 i 格起跳时，如果到第 i+d 格中间没有落地过，那么你会在第 i+d 格自动落地）；
- 落地：本操作当且仅当恐龙位于空中并且此时地面上没有障碍。
注：在每一格中状态至多改变一次，即不可以落地后立即起跳（起跳后落地同理），必须再往后走一格才能起跳（包括自动落地后也不能立即起跳，至少在第 i+d+1 格后起跳）。
现在给出了地图和跳跃能力，请你判断能否在不触碰障碍的情况下从起点抵达终点。
为了避免直接输出 YES 获得巨额数据，我们进行 q 次询问，每次询问给出起点 l 和终点 r，并保证起点和终点均为空地。