#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void solve(){
    int n , sum = 0 , mn = (1<<20);
    cin>>n;
    for(int j = 1 ; j <= n ; j++){
        int x;
        cin>>x;
        sum += x;
        mn = min(mn , x);
    }
    if(n % 2){
        if(sum % 2)
            puts("Yalalov");
        else puts("Shin");
    }
    else{
        if(mn % 2 || sum % 2)
            puts("Yalalov");
        else puts("Shin");
    }
}
int main(){
    int T;
    cin>>T;
    while(T--) solve();
}