#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 2e5 + 5;
int p[N], a[N];
bool vis[N];
ll calc(int x, int n, int k) {
if (k == 0) {
return 0;
}
vis[x] = true;
if (k == 1) return a[x];
if (x == p[x]) return 1ll * k * a[x];
int step = 1;
ll val, path_sum;
val = path_sum = a[x];
while (step < min(n, k)) {
if (vis[p[x]]) {
return path_sum + (k - step) * a[x];
}
if (val * (step + 1) <= path_sum + a[p[x]]) {
return path_sum + calc(p[x], n, k - step);
} else {
path_sum += a[p[x]];
x = p[x];
vis[x] = true;
}
step++;
}
return val * k;
}
void solve() {
int n, k, B, S;
cin >> n >> k >> B >> S;
B--; S--;
for (int i = 0; i < n; i++) {
cin >> p[i];
p[i]--;
}
for (int i = 0; i < n; i++) cin >> a[i];
memset(vis, false, n);
ll b_score = calc(B, n, k);
memset(vis, false, n);
ll s_score = calc(S, n, k);
if (b_score > s_score) {
cout << "Bodya" << endl;
} else if (b_score < s_score) {
cout << "Sasha" << endl;
}
else cout << "Draw" << endl;
}
int main() {
int t;
cin >> t;
while (t--) solve();
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp1c2luZyBsbCA9IGxvbmcgbG9uZzsKCmNvbnN0IGludCBOID0gMmU1ICsgNTsKaW50IHBbTl0sIGFbTl07CmJvb2wgdmlzW05dOwoKbGwgY2FsYyhpbnQgeCwgaW50IG4sIGludCBrKSB7CglpZiAoayA9PSAwKSB7CgkJcmV0dXJuIDA7Cgl9Cgl2aXNbeF0gPSB0cnVlOwoJaWYgKGsgPT0gMSkgcmV0dXJuIGFbeF07CglpZiAoeCA9PSBwW3hdKSByZXR1cm4gMWxsICogayAqIGFbeF07CglpbnQgc3RlcCA9IDE7CglsbCB2YWwsIHBhdGhfc3VtOwoJdmFsID0gcGF0aF9zdW0gPSBhW3hdOwoJd2hpbGUgKHN0ZXAgPCBtaW4obiwgaykpIHsKCQlpZiAodmlzW3BbeF1dKSB7CgkJCXJldHVybiBwYXRoX3N1bSArIChrIC0gc3RlcCkgKiBhW3hdOwoJCX0KCQlpZiAodmFsICogKHN0ZXAgKyAxKSA8PSBwYXRoX3N1bSArIGFbcFt4XV0pIHsKCQkJcmV0dXJuIHBhdGhfc3VtICsgY2FsYyhwW3hdLCBuLCBrIC0gc3RlcCk7CgkJfSBlbHNlIHsKCQkJcGF0aF9zdW0gKz0gYVtwW3hdXTsKCQkJeCA9IHBbeF07CgkJCXZpc1t4XSA9IHRydWU7CgkJfQoJCXN0ZXArKzsgCgl9CglyZXR1cm4gdmFsICogazsKfQoKdm9pZCBzb2x2ZSgpIHsKCWludCBuLCBrLCBCLCBTOwoJY2luID4+IG4gPj4gayA+PiBCID4+IFM7CglCLS07IFMtLTsKCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CgkJY2luID4+IHBbaV07CgkJcFtpXS0tOwoJfQoJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIGNpbiA+PiBhW2ldOwoJCgltZW1zZXQodmlzLCBmYWxzZSwgbik7CglsbCBiX3Njb3JlID0gY2FsYyhCLCBuLCBrKTsKCW1lbXNldCh2aXMsIGZhbHNlLCBuKTsKCWxsIHNfc2NvcmUgPSBjYWxjKFMsIG4sIGspOwoJCglpZiAoYl9zY29yZSA+IHNfc2NvcmUpIHsKCQljb3V0IDw8ICJCb2R5YSIgPDwgZW5kbDsKCX0gZWxzZSBpZiAoYl9zY29yZSA8IHNfc2NvcmUpIHsKCQljb3V0IDw8ICJTYXNoYSIgPDwgZW5kbDsKCX0KCWVsc2UgY291dCA8PCAiRHJhdyIgPDwgZW5kbDsKfQoKaW50IG1haW4oKSB7CglpbnQgdDsKCWNpbiA+PiB0OwoJd2hpbGUgKHQtLSkgc29sdmUoKTsKfQ==
MTAKNCAyIDMgMgo0IDEgMiAzCjcgMiA1IDYKMTAgOCAyIDEwCjMgMSA0IDUgMiA3IDggMTAgNiA5CjUgMTAgNSAxIDMgNyAxMCAxNSA0IDMKMiAxMDAwMDAwMDAwIDEgMgoxIDIKNCA0CjggMTAgNCAxCjUgMSA0IDMgMiA4IDYgNwoxIDEgMiAxIDIgMTAwIDEwMSAxMDIKNSAxIDIgNQoxIDIgNCA1IDMKNCA2IDkgNCAyCjQgMiAzIDEKNCAxIDMgMgo2IDggNSAzCjYgOSA1IDQKNiAxIDMgNSAyIDQKNiA5IDggOSA1IDEwCjQgOCA0IDIKMiAzIDQgMQo1IDIgOCA3CjQgMiAzIDEKNCAxIDMgMgo2IDggNSAzCjIgMTAwMDAwMDAwMCAxIDIKMSAyCjEwMDAwMDAwMDAgMgo=
10
4 2 3 2
4 1 2 3
7 2 5 6
10 8 2 10
3 1 4 5 2 7 8 10 6 9
5 10 5 1 3 7 10 15 4 3
2 1000000000 1 2
1 2
4 4
8 10 4 1
5 1 4 3 2 8 6 7
1 1 2 1 2 100 101 102
5 1 2 5
1 2 4 5 3
4 6 9 4 2
4 2 3 1
4 1 3 2
6 8 5 3
6 9 5 4
6 1 3 5 2 4
6 9 8 9 5 10
4 8 4 2
2 3 4 1
5 2 8 7
4 2 3 1
4 1 3 2
6 8 5 3
2 1000000000 1 2
1 2
1000000000 2