题目描述

给定整数区间 $[l,r]$，问区间内质数个数占比是否 $\ge \dfrac{1}{3}$。

输入格式

本题有多组输入数据。

第一行为数据组数 $t$。 下面 $t$ 行，每行两个数 $l,r$，表示区间 $[l,r]$。

输出格式

对于每组输入，输出答案。是则输出 The moon is light. Thank the moon.，否则输出 The moon is lying. Disbelieve the moon.。

样例 #1

样例输入 #1

5
1 1
2 2
1 3
2 6
6 13

样例输出 #1

The moon is lying. Disbelieve the moon.
The moon is light. Thank the moon.
The moon is light. Thank the moon.
The moon is light. Thank the moon.
The moon is light. Thank the moon.

样例解释

• $[1,1]$ 内，为 $\{1\}$，占比 $0<\dfrac{1}{3}$。
• $[2,2]$ 内，为 $\{\color{red}2$$\}$，占比 $1\ge\dfrac{1}{3}$。
• $[1,3]$ 内，为 $\{1,\color{red}2,3$$\}$，占比 $\dfrac{2}{3}\ge\dfrac{1}{3}$。

数据范围

对于 $20\%$ 的数据，$1\le t\le 3,1\le l\le r\le10^3$。

对于 $60\%$ 的数据，$1\le t\le 5,1\le l\le r\le 10^6$。

对于 $100\%$ 的数据，$1\le t\le 10,1\le l\le r\le10^{10}$。

注意并不寻常的时间限制。