飴食べゲーム（★★★★）

問題文

AliceさんとBobさんは、ゲームで遊んでいます。

$N$ 個の飴が横 $1$ 列に並んでいます。これらの飴は普通の飴または美味しい飴に分類されます。
$C_i$ が - のとき左から $i$ 番目の飴が普通の飴であることを、o のとき美味しい飴であることを表します。

AliceさんとBobさんは次の流れでゲームを行います。

• Aliceさんが先攻、Bobさんが後攻で、以下の操作をゲームが終了するまで交互に行う。
  • $1$ 以上 $M$ 以下の整数 $x$ を選ぶ。$x$ 個の飴を左から順番に食べる。
  • 飴を全て食べ終わったとき、ゲームが終了する。

ゲーム終了後、食べた美味しい飴の個数の合計が多い方の勝ちとなります。

双方が最善を尽くしたとき、どちらが勝つか判定してください。
本問題の制約下において、最善を尽くしたときどちらか一方のみが勝つことが保証されます。

制約

• $T$ は $1 \leqq T \leqq 100$ を満たす整数
• $N, M$ は $1 \leqq M \leqq N \leqq 100$ を満たす整数
• $C_i$ は - または o
• 美味しい飴の個数は奇数

入力

入力は以下の形式で標準入力から与えられます。ここで、$\mathrm{case}_i (i = 1, 2, \cdots, T)$ は $i$ 番目のテストケースです。

各テストケースは以下の形式で与えられます。

出力

標準出力に $T$ 行出力し、$i$ 行目には $i$ 番目のテストケースの答えを出力してください。

各テストケースについて、双方が最善を尽くしたとき、Aliceさんが勝つならば Alice 、Bobさんが勝つならば Bob と出力してください。
本問題の制約下において、最善を尽くしたときどちらか一方のみが勝利することが保証されます。

サンプル

3
7 2
-o--oo-
9 4
-ooooooo-
21 5
o-o-ooo-o-o-o-ooo-o-o

Alice
Bob
Alice

この入力では $3$ 個のテストケースが与えられています。$1$ 番目のテストケースについて、以下のことが言えます。

• $1$ 個目のテストケースについて、例えば次のような流れでゲームが進行します。
  • Aliceさんが飴を $2$ 個（-o）食べる。残りの飴は --oo- となる。
  • Bobさんが飴を $1$ 個（-）食べる。残りの飴は -oo- となる。
  • Aliceさんが飴を $2$ 個（-o）食べる。残りの飴は o- となる。
  • Bobさんが飴を $2$ 個（o-）食べる。飴をすべて食べたため、ゲームが終了する。
• 以上により、Aliceさんは美味しい飴を $2$ 個、Bobさんは美味しい飴を $1$ 個食べたため、Aliceさんの勝ちとなります。
• 実は、Bobさんがどのように操作しても、適切に操作することでAliceさんが勝つことができます。