問題文

二次元平面上に、$4$ 点 $(0,0), \ (0,H), \ (W,0), \ (W,H)$ を頂点とする長方形があります。

Natsubi くんと Sogan くんがこの長方形を使ってゲームをします。Natsubi くんから始めて、交互に以下の操作を行います。

• 距離が $D$ 以下 であるような、相異なる 長方形の 周上の 格子点（$x$ 座標と $y$ 座標がともに整数である点）$(x_1,y_1), \ (x_2,y_2)$ を選び、$(x_1,y_1)$ と $(x_2,y_2)$ を結ぶ線分を平面上に書き入れる。
• ただし、その線分は、既に書かれている線分のいずれとも、長方形内部（周上を含む）で 共有点を持たない ようにしなければならない。

先に操作を行えなくなった方が負けです。両者が最善を尽くしたとき、勝利するのはどちらでしょうか？

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

入力

入力の $1$ 行目に、テストケースの数 $T$ が以下の形式で与えられる。

$T$

そして、$T$ 個のテストケースが続く。これらはそれぞれ以下の形式で与えられる。

$H$ $W$ $D$

• 入力はすべて整数
• $1 \leq T \leq 10^5$
• $1 \leq H,W,D \leq 10^9$

出力

$T$ 行出力してください。

$i \ (1 \leq i \leq T)$ 行目には、$i$ 番目のテストケースについて、勝利するのが Natsubi くんなら N と、Sogan くんなら S と出力してください。

最後に改行してください。

サンプル

5
1 1 2
1 1 1
31 41 59
26 53 58
97 93 23

N
S
N
N
S