#include /* #include #include namespace mp = boost::multiprecision; using bint = mp::cpp_int; */ #include #include #include #include #include #include #include #include #include #include #define rep(i,n) for (int i = 0; i < int(n); ++i) #define repp(i,n,m) for (int i = m; i < int(n); ++i) #define repb(i,n) for (int i = int(n)-1; i >= 0; --i) #define fi first #define se second #define endl "\n" using namespace std; using namespace atcoder; using ll = long long; using ld = long double; using P = pair; using PL = pair; using Pxy = pair; using pil = pair; using pli = pair; const int INF = 1001001007; const long long mod1 = 1000000007LL; const long long mod2 = 998244353LL; const ll inf = 2e18; const ld pi = 3.14159265358979323; const ld eps = 1e-7; const char _ = ' '; templateistream &operator>>(istream &is,vector &v){for(auto &e:v)is>>e;return is;} templateostream &operator<<(ostream &os,const vector &v){if(v.size()!=0){rep(i,v.size())os<istream &operator>>(istream &is,vector> &v){for(auto &e:v)is>>e;return is;} templateostream &operator<<(ostream &os,const vector> &v){if(v.size()!=0){for(auto &e:v)os<bool range(T a,T b,T x){return (a<=x&&xbool rrange(T a,T b,T c,T d,T x,T y){return (range(a,c,x)&&range(b,d,y));} templatevoid rev(vector &v){reverse(v.begin(),v.end());} void revs(string &s) {reverse(s.begin(),s.end());} templatevoid sor(vector &v, int f=0){sort(v.begin(),v.end());if(f!=0) rev(v);} templatebool chmin(T &a,const T &b){if(a>b){a=b;return true;}return false;} templatebool chmax(T &a,const T &b){if(avoid eru(vector &v){sor(v);v.erase(unique(v.begin(),v.end()),v.end());} templateT cel(T a,T b){if(a%b==0)return a/b;return a/b +1;} void o(){cout<<"!?"<void o(T a){cout<void o2(T a,U b){cout<void o2(pair a){o2(a.first,a.second);} templatevoid o3(T a,U b,V c){cout<void mout(T a){cout<> t; vector ans(t); rep(i,t){ ll h, w, d; cin >> h >> w >> d; ll x = h * h + (w % 2 == 0 ? 0 : 1); ll y = w * w + (h % 2 == 0 ? 0 : 1); ans[i] = (min(x,y) <= d * d ? 'N' : 'S'); } rep(i,t) o(ans[i]); }