SP37 PROPKEY - The Proper Key

许多人认为俄罗斯方块是由两位俄罗斯程序员发明的，然而这并不是真正事实。 游戏的主意出现得很早——甚至可以追溯到埃及。 不过他们并不是把它当作一个游戏。 相反，它被用作复杂的锁。 锁是由木头制成的，其中有许多的正方形区块，这些区块按照行和列来排列。 每个区块要么是被填充上木块，要么是空的。 这个锁的密钥是平面的，它能够插入锁中的空格区域。 相当于有一个平面锁和平面密钥，密钥可以从顶部插入到锁。但密钥不能向上移动，它只能下降和左右滑动——与俄罗斯方块游戏一样。 唯一的区别在于密钥不能旋转， 而俄罗斯方块的旋转确实是俄罗斯发明。 金字塔的入口就有这样的锁。 $ACM$ 的考古学家发现了几把密钥，很有可能有其中一个是可以开锁的。现在他们需要试一下，然后找出哪个能用。 把每个密钥试一遍太耗时，所以最好先从那些能被插入更深的密钥开始。 请设计一个程序确定给定的密钥是否可以插入给定的锁。

输入由 $T$ 组数据组成。 输入文件的第一行上给出密钥的数目 $T$ 。 每个测试样例都占若干行， 第一行包含两个整数 $R$ 和 $C$ $ (1

每个测试样例输出一行。 每行输出"``The key falls to depth X.``"，即密钥最多下降x深度（若能穿过整个锁，则输出“``The key can fall through.``”）。 左右移动密钥插入锁中，深度 $x$ 即为密钥的底部和锁的顶部之间的距离。

**注意：输入数据较大。**