古代阿兹特克文明的蒙特祖马皇帝在规划其首都的生产力时遇到了困难。这座城市被划分为若干个大小相同的正方形区域。每个区域都有三个重要属性：劳动力（能够工作的人数）、收入（蒙特祖马从该区域获得的金钱，以阿兹特克货币 Quetzal 为单位）以及农场数量。一个区域需要一名管理员才能为城市做出贡献。否则，该区域将处于自给自足状态，且不正式属于城市（因此，蒙特祖马无法获得税收，无法利用劳动力，也无法获取该区域农场生产的食物）。

蒙特祖马希望确保他的首都足够繁荣，并且他希望通过使用尽可能少的管理员来实现这种繁荣。如果所有被管理的区域的劳动力总和、收入总和以及农场总和均大于或等于各类别给定的数值，则该城市被认为是繁荣的。

遗憾的是，蒙特祖马出生得太早，无法使用计算机。然而，你已经在电脑游戏《文明》最新版本的《文明百科全书》中读到了关于蒙特祖马事迹的介绍。你觉得这个场景非常有趣，因此决定编写一个计算机程序，计算蒙特祖马为了使城市在劳动力、税收和农场方面达到繁荣，所需管理的最少区域数量。

输入格式

输入的第一行包含一个整数 $T$，表示测试用例的数量。每个测试用例的第一行包含一个整数 $N$，表示首都附近的区域数量。下一行包含三个整数 $W, C, F$，分别表示城市被认为是繁荣所需要的劳动力、税收收入和农场数量。接下来的 $N$ 行，每行包含三个整数 $w_i, c_i, f_i$，分别表示区域 $i$ 提供的劳动力、税收收入和农场数量。

输出格式

对于每个测试用例，输出需要管理的最少区域数量。如果城市不可能达到繁荣，则输出 “game over”（不含引号）。

数据范围

• $0 < T \le 100$
• $0 < N \le 18$
• $0 < W, C, F \le 1000$
• $0 < w_i, c_i, f_i \le 1000$

样例

输入 1

2
3
50 50 50
10 20 30
40 30 22
10 10 33
2
10 20 30
5 5 5
200 10 20

输出 1

2
game over