Putata 和 Budada 有一块巧克力，它被分成了 $n$ 行 $m$ 列，总共有 $n \cdot m$ 小块巧克力。第 $i$ 行第 $j$ 列的巧克力块的美味度为 $a_{i,j}$。他们决定轮流吃巧克力，由 Putata 先手。在吃巧克力时，他们可以选择吃掉最后剩下的几行或最后剩下的几列，但不能选择不吃。形式化地，如果剩余的巧克力由满足 $1 \le i \le a$ 和 $1 \le j \le b$ 的块 $(i, j)$ 组成，玩家可以选择 $1 \le x \le a$，吃掉所有满足 $a - x + 1 \le i \le a$ 且 $1 \le j \le b$ 的巧克力块 $(i, j)$；或者选择 $1 \le y \le b$，吃掉所有满足 $1 \le i \le a$ 且 $b - y + 1 \le j \le b$ 的巧克力块 $(i, j)$。

他们的老师陈教授一直认为谦逊是一种美德。因此，陈教授有一个容忍度 $s$。如果 Putata 或 Budada 吃完巧克力后，剩余巧克力的总美味度小于或等于 $s$，那么最后吃巧克力的人将会受到批评。Putata 和 Budada 非常聪明，他们总是会选择最优策略来避免被批评。根据调查结果，陈教授的容忍度 $s$ 有 $q$ 种可能的取值。对于每个 $1 \le i \le q$，你需要确定当陈教授的容忍度为 $s_i$ 时，谁会被批评。

输入格式

输入包含多个测试用例。第一行包含一个整数 $T$ ($1 \le T \le 10^5$)，表示测试用例的数量。

对于每个测试用例，第一行包含三个正整数 $n, m, q$ ($1 \le n \cdot m \le 2 \cdot 10^5, 1 \le q \le 2 \cdot 10^5$)，表示巧克力的大小。

接下来的 $n$ 行中，第 $i$ 行包含 $m$ 个整数，其中第 $j$ 个整数为 $a_{i,j}$ ($1 \le a_{i,j} \le 10^9$)，表示第 $i$ 行第 $j$ 列巧克力块的美味度。

接下来的 $q$ 行中，第 $i$ 行包含一个整数 $s_i$ ($0 \le s_i < \sum_{i=1}^n \sum_{j=1}^m a_{i,j}$)，表示一个查询。

保证所有测试用例的 $n \cdot m$ 之和不超过 $2 \cdot 10^5$，且所有测试用例的 $q$ 之和不超过 $2 \cdot 10^5$。

输出格式

对于每个测试用例，输出 $q$ 行，第 $i$ 行包含字符串 “Putata” 或 “Budada”，表示被批评的人。

样例

样例输入 1

2
3 3 2
1 2 1
1 1 3
1 4 2
1
5
2 2 1
1000000000 1000000000
1000000000 1000000000
0

样例输出 1

Putata
Budada
Putata