問題文

次の条件を全て満たす文字列 $S$ が存在するか判定してください．

• $S$ は英小文字からなる長さ $N$ の文字列である．
• $S$ を $P$ 個連結した文字列を $T$ とする．このとき，$T$ は異なる部分文字列として hello をちょうど $K$ 個含む．

$T$ 個のテストケースが与えられるので，それぞれについて答えてください．

制約

• 入力は全て整数
• $1 \leq T \leq 10^3$
• $1 \leq N \leq 10^8$
• $1 \leq P \leq 10^8$
• $0 \leq K \leq NP$

入力

入力は以下の形式で標準入力から与えられる．ここで，$\mathrm{case}_i (1 \leq i \leq T)$ は $i$ 番目のテストケースを表す．

$T$
$\mathrm{case}_1$
$\mathrm{case}_2$
$\vdots$
$\mathrm{case}_T$

各ケースは以下の形式で与えられる．

$N$ $P$ $K$

出力

$T$ 行出力せよ．$i$ 行目には，$i$ 番目のテストケースにおいて，条件を満たす文字列 $S$ が存在するならば Yes を，存在しないならば No を出力せよ．

サンプル

4
7 3 3
1 5 1
10 5 3
100 100 1000

Yes
No
No
Yes