在星探发现她之前,加奈只是一名普通的女高中生。然后,她就成了偶像。但与人们的刻板印象不同的是,她也是一个游戏狂。
有一天,假名对一款名为《勇者斗恶龙》的新冒险游戏产生了兴趣。在这个游戏中,她的任务是打败一条龙。
龙最初的生命值为$$$x$$$。当它的生命值达到$$$0$$$或低于$$$0$$$时,它就会被击败。为了打败龙,假名可以施展以下两种法术。
- 虚空吸收 假设龙当前的生命值为$$$h$$$,施放此法术后其生命值将变为$$$\left\lfloor \frac{h}{2} \right\rfloor + 10$$$。这里 $$$\left\lfloor \frac{h}{2} \right\rfloor$$$ 表示 $$$h$$$ 除以 2,向下舍入。
- 闪电打击 该法术将使龙的生命值减少$$$10$$$。假设龙当前生命值为$$$h$$$,施放该法术后其生命值将降低至$$$h-10$$$。
由于某些原因,假名只能施放不超过 $$$n$$$ 虚空吸收和 $$$m$$$ 闪电打击。她可以按任何顺序施展法术,而不必施展所有法术。假名不擅长数学,所以你要帮助她看看是否有可能打败龙。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。
接下来的 $$$t$$$ 行描述测试用例。对于每个测试用例,唯一的一行包含三个整数 $$$x$$$、$$$n$$$、$$$m$$$ ($$$1\le x \le 10^5$$$, $$$0\le n,m\le30$$$) — 龙的初始生命值、虚空吸收和雷击假名分别可以施放的最大数量。
输出
如果有可能打败龙,则打印“YES”(不带引号)。否则,打印“NO”(不带引号)。
您可以以任何大小写(大写或小写)打印每个字母。
示例
输入 #1
7 100 3 4 189 3 4 64 2 3 63 2 3 30 27 7 10 9 1 69117 21 2
输出 #1
YES NO NO YES YES YES YES
注意
第一个测试用例的一个可能的转换顺序如下所示:
- 虚空吸收$$$\left\lfloor \frac{100}{2} \right\rfloor + 10=60$$$。
- 闪电打击$$$60-10=50$$$。
- 虚空吸收$$$\left\lfloor \frac{50}{2} \right\rfloor + 10=35$$$。
- 虚空吸收$$$\left\lfloor \frac{35}{2} \right\rfloor + 10=27$$$。
- 闪电打击$$$27-10=17$$$。
- 闪电打击$$$17-10=7$$$。
- 闪电打击$$$7-10=-3$$$。