### 问题描述 $Alice$ 和 $Bob$ 正在 $X$ 子棋。在一个 $n\times n$ 的棋盘上，$Alice$ 先手，$Bob$ 后手。类似五子棋的规则，每个人可以在棋盘上没有棋子的地方放上一个自己的棋子。如果某刻某个人的棋子组成的横向的或者纵向的或者斜向的 $X$ 个棋子的话，那个人就获得了胜利。现在他们想请你判断一下棋局究竟是谁获得了胜利。 ### 输入格式 第一行一个正整数 $T$，表示测试点数目。 对于每一个测试点，第一行三个数 $n,m,X$，表示棋盘大小，当前走的步数，和赢的条件。 接下来 $m$ 行，第$i$行两个数 $x,y$，表示第 $i$ 步走了第 $x$ 行第 $y$ 列那个格子。步数是按照时间顺序给的，如果 $i$ 是奇数，那么第 $i$ 步是 $Alice$ 走的，否则就是 $Bob$ 走的。 输入保证合法，即不会出现在已经有棋子的格子走或者坐标出界的情况。 ### 输出格式 对于每一个测试点，如果最早在第 $i$ 步已经分出胜负了，那就输出一个字符串和一个数，即胜者名字和 $i$。 如果 $m$ 步之后还没有决出胜负，则输出"draw"（不含引号）。 ### 样例输入 ```text 2 3 9 3 2 2 2 3 1 3 3 1 1 1 1 2 3 3 3 2 2 1 3 3 2 1 1 2 2 3 3 ``` ### 样例输出 ```text Alice 7 draw ``` ### 数据范围 对于 $50$% 的数据，满足 $n \leq 15,m \leq 40,X \leq 5$。 对于 $100$% 的数据，满足 $1 \leq n \leq 100，1 \leq m \leq 1000,1 \leq X \leq 10,1 \leq T \leq 10$。