SP7602 CF36D - New Game with a Chess Piece

题目描述

一个游戏:有一个大小为 $n\times m$ 的棋盘。比赛开始时,棋子在棋盘的左上角。两名选手轮流移动棋子。每一轮中选手可以让棋子向右移动格,也可以让棋子向下移动一格,或者让棋子向右对角向下跳 $k$ 格,直到有一个选手不能让棋子移动为止,这个时候这个选手就输了。 总共有 $t$ 组数据,对于每组数据给出 $n,m,k$,要你预测最后的结果,第一个选手赢了输出 `+`,第二个选手赢了输出 `-`。

输入格式

第一行一个数字 $t$,表示测试数据的组数。 第 $2$ 至第 $t+1$ 行,每行三个数 $k,n,m$,意思已由题目给出。

输出格式

输出共 $t$ 行: - 对于每组测试数据,输出最后的结果。

说明/提示

对于 $100\%$ 的测试数据: - $1 \leq t \leq 20202$。 - $1 \leq n,m \leq 10^{9}$。 - $1 \leq k \leq 10^{9}$。