小L的游戏1
题号：NC313159
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小 L 的科研毫无进展，于是他开始和 fallleaves01 玩游戏。
\hspace{15pt}游戏在一个初始值为 0 的变量 x 上进行。小 L 和 fallleaves01 轮流对 x 进行累加操作，小 L 先手。
\hspace{15pt}每一轮分为两个回合，具体规则如下：
\hspace{23pt}\bullet\,小 L 的回合：将 x 的值更新为 x + m；
\hspace{23pt}\bullet\,fallleaves01 的回合：将 x 的值更新为 x + n。
\hspace{15pt}一旦满足 x \geq z，游戏立即结束，否则继续进行下一轮。现在小 L 想请问你，最后一次操作是谁进行的？

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leq T\leq 10^5\right) 代表数据组数，每组测试数据描述如下：

\hspace{15pt}在一行上输入三个正整数 m, n, z\left(1 \leq m, n \leq 10^9;\, 1 \leq z \leq 10^{18}\right)，表示小 L 的增量、fallleaves01 的增量、目标阈值。

输出描述:

\hspace{15pt}将所有测试数据的答案按顺序拼接，在一行内连续输出（中间不加空格或换行）。如果最后一次操作是小 L 进行的，输出 \texttt{0}；如果最后一次操作是 fallleaves01 进行的，输出 \texttt{1}。
示例1

输入

复制 
3
3 2 4
5 1 4
2 2 4

输出

复制 
101

说明

\hspace{15pt}对于第一组测试数据，初始 x=0，随后：
\hspace{23pt}\bullet\,小 L 操作：x \leftarrow 0+3=3。
\hspace{23pt}\bullet\,fallleaves01 操作：x \leftarrow 3+2=5。
\hspace{15pt}由于 5 \geq 4，游戏立即结束。最后操作者为 fallleaves01，故输出 \texttt{1}。

\hspace{15pt}对于第二组测试数据，初始 x=0，随后：
\hspace{23pt}\bullet\,小 L 操作：x \leftarrow 0+5=5。
\hspace{15pt}由于 5 \geq 4，游戏立即结束。最后操作者为 小L，故输出 \texttt{0}。

\hspace{15pt}对于第三组测试数据，初始 x=0，随后：
\hspace{23pt}\bullet\,小 L 操作：x \leftarrow 0+2=2。
\hspace{23pt}\bullet\,fallleaves01 操作：x \leftarrow 2+2=4。
\hspace{15pt}由于 4 \geq 4，游戏立即结束。最后操作者为 fallleaves01，故输出 \texttt{1}。