#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int t;
cin >> t;
while (t--) {
ll n, k;
int p1, p2;
cin >> n >> k >> p1 >> p2;
p1--;
p2--;
vector<int> perm(n + 1);
vector<ll> arr(n + 1);
for (int i = 1; i <= n; i++) {
cin >> perm[i];
}
for (int i = 1 ; i <= n; i ++) {
cin >> arr[i];
}
ll p1max = 0, p2max = 0;
ll p1sum = 0, p2sum = 0;
ll steps = min<ll>(k, n);
int cur1 = p1, cur2 = p2;
for (int i = 0; i < steps; i++) {
// Add the “chain contribution” from staying at cur1 for (k - i) more steps:
p1max = max(p1max, p1sum + (k - i) * arr[cur1]);
// Then walk to the next in the cycle:
p1sum += perm[cur1];
cur1 = perm[cur1];
p2max = max(p2max, p2sum + (k - i) * arr[cur2]);
p2sum += arr[cur2];
cur2 = perm[cur2];
}
if (p1max > p2max) {
cout << "Bodya\n";
} else if (p2max > p1max) {
cout << "Sasha\n";
} else {
cout << "Draw\n";
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwoKaW50IG1haW4oKSB7CiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKG51bGxwdHIpOwoKICAgIGludCB0OwogICAgY2luID4+IHQ7CiAgICB3aGlsZSAodC0tKSB7CiAgICAgICAgbGwgbiwgazsKICAgICAgICBpbnQgcDEsIHAyOwogICAgICAgIGNpbiA+PiBuID4+IGsgPj4gcDEgPj4gcDI7CiAgICAgICAgcDEtLTsgCiAgICAgICAgcDItLTsKICAgICAgICB2ZWN0b3I8aW50PiBwZXJtKG4gKyAxKTsKICAgICAgICB2ZWN0b3I8bGw+IGFycihuICsgMSk7CiAgICAKICAgICAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyBpKyspIHsKICAgICAgICAgICAgY2luID4+IHBlcm1baV07CiAgICAgICAgfQogICAgICAgIGZvciAoaW50IGkgPSAxIDsgaSA8PSBuOyBpICsrKSB7CiAgICAgICAgICAgIGNpbiA+PiBhcnJbaV07IAogICAgICAgIH0KCiAgICAgICAgbGwgcDFtYXggPSAwLCBwMm1heCA9IDA7CiAgICAgICAgbGwgcDFzdW0gPSAwLCBwMnN1bSA9IDA7CiAgICAgICAgbGwgc3RlcHMgPSBtaW48bGw+KGssIG4pOwogICAgICAgIGludCBjdXIxID0gcDEsIGN1cjIgPSBwMjsKICAgICAgICAKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IHN0ZXBzOyBpKyspIHsKICAgICAgICAgICAgLy8gQWRkIHRoZSDigJxjaGFpbiBjb250cmlidXRpb27igJ0gZnJvbSBzdGF5aW5nIGF0IGN1cjEgZm9yIChrIC0gaSkgbW9yZSBzdGVwczoKICAgICAgICAgICAgcDFtYXggPSBtYXgocDFtYXgsIHAxc3VtICsgKGsgLSBpKSAqIGFycltjdXIxXSk7CiAgICAgICAgICAgIC8vIFRoZW4gd2FsayB0byB0aGUgbmV4dCBpbiB0aGUgY3ljbGU6CiAgICAgICAgICAgIHAxc3VtICs9IHBlcm1bY3VyMV07CiAgICAgICAgICAgIGN1cjEgPSBwZXJtW2N1cjFdOwogICAgICAgICAgICAKICAgICAgICAgICAgcDJtYXggPSBtYXgocDJtYXgsIHAyc3VtICsgKGsgLSBpKSAqIGFycltjdXIyXSk7CiAgICAgICAgICAgIHAyc3VtICs9IGFycltjdXIyXTsKICAgICAgICAgICAgY3VyMiA9IHBlcm1bY3VyMl07CiAgICAgICAgfQoKICAgICAgICBpZiAocDFtYXggPiBwMm1heCkgewogICAgICAgICAgICBjb3V0IDw8ICJCb2R5YVxuIjsKICAgICAgICB9IGVsc2UgaWYgKHAybWF4ID4gcDFtYXgpIHsKICAgICAgICAgICAgY291dCA8PCAiU2FzaGFcbiI7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgY291dCA8PCAiRHJhd1xuIjsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQo=
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