题解

在笔试中为数不多的博弈论的题，一般碰到这种类型的题一般有以下三种解法：

1. 猜结论
2. 动态规划
3. 求 sg 函数

由于这题数据范围比较小，我们直接 DP 即可。

问题描述

塔子哥和他的好朋友在玩一个魔法宝石的游戏。游戏开始时，有一颗魔法宝石，其能量值为 $x$。每回合，塔子哥可以给宝石注入能量值在 $[a, b]$ 之间的能量，而他的朋友可以注入能量值在 $[c, d]$ 之间的能量。当宝石的能量值大于等于 $s$ 时，游戏结束，最后一个操作宝石的人将获得胜利。

游戏中，塔子哥总是先手。双方都采取最优策略，你的任务是判断对于给定的初始能量值 $x$ 和获胜能量值 $s$，谁能够获得最后的胜利。

输入格式

第一行包含一个正整数 $T$，表示询问的组数。

接下来 $T$ 行，每行包含六个正整数 $x, s, a, b, c, d$，表示初始能量值、获胜能量值以及双方每回合能够注入的能量值范围。每个数字之间用一个空格隔开。

输出格式

对于每组询问，如果塔子哥获胜，输出 $1$，否则输出 $2$。每个答案占一行。

样例输入

3
1 10 1 1 2 2
1 4 1 2 1 2
1 2 1 3 1 3

样例输出

2
2
1

评测数据与规模

$1 \leq T \leq 100$，$1 \leq x \leq s \leq 1000$，$1 \leq a \leq b \leq 100$，$1 \leq c \leq d \leq 100$。