問題文

水色実力者の岩井星人さん と 緑色実力者の岩井星人さん が戦います。
水色実力者の岩井星人さん のはじめの体力 は $H_C$、 攻撃力は $A_C$、 すばやさ は $S_C$ です。
緑色実力者の岩井星人さん のはじめの体力 は $H_G$、 攻撃力は $A_G$、 すばやさ は $S_G$ です。

戦いは、次のように進みます。

1. • 水色実力者の岩井星人さん と 緑色実力者の岩井星人さん のすばやさが異なるなら、 すばやさが大きい方の 岩井星人さん が攻撃する（もう片方の 岩井星人さん が攻撃を受ける）
   • 水色実力者の岩井星人さん と 緑色実力者の岩井星人さん のすばやさが同じなら、 $\frac{1}{2}$ の確率で 水色実力者の岩井星人さん が攻撃し、 $\frac{1}{2}$ の確率で 緑色実力者の岩井星人さん が攻撃する
2. 手順 1. で攻撃していない方の 岩井星人さん が攻撃を行う。
3. 手順 1. に戻る

攻撃が行われると、攻撃を受けた方の岩井星人さんの体力が、攻撃を行った方の岩井星人さんの攻撃力だけ減ります。

体力が $1$ の状態で攻撃を受けた時も、 $\frac{1}{10}$ の確率で体力を $1$ 残して耐えることに注意してください。

• $H \gt A$ ならば、攻撃を受けた岩井星人さんの新しい体力は $H - A$ になります。
• $H \leq A$ ならば、攻撃を受けた岩井星人さんの新しい体力は、$\frac{1}{10}$ の確率で $1$ になり、$\frac{9}{10}$ の確率で $H - A$ になります。

どちらかの体力が $0$ 以下になった時点で即座に戦いは終了し、体力が $0$ 以下になった岩井星人さんの負けです。(負けなかった岩井星人さんが勝ちです)

戦いが終了した時に、 水色実力者の岩井星人さん の勝ちである確率を $\mathrm{mod}\ 998244353$ で求めてください。

$T$ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

制約

入力はすべて整数で与えられる
$1 \leq T \leq 2 \times 10^{4}$
$1 \leq H_C, A_C, S_C, H_G, A_G, S_G \leq 10^{18}$

入力

入力は以下の形式で標準入力から与えられる。ここで $\mathrm{case}_i$ は $i$ 番目のテストケースを意味する。

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

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

$H_C\ A_C\ S_C\ H_G\ A_G\ S_G$

出力

$T$ 行出力してください。
$i$ 行目には $i$ 番目のテストケースの答えを出力してください。

サンプル

5
2 1 1 1 1 2
1000 100 10 1000 100 10
31 4 1 5 9 2
1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 2408866010 1000000000000000000
819558960 819558960 819558960 1 1 1

725995894
499122177
971019508
0
20260516