{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\u003cem\u003e80天是一款基于儒勒·凡尔纳科幻小说《环游地球80天》的有趣游戏。\u003c/em\u003e 在这个游戏中,你需要管理有限的金钱和时间。\u003c/p\u003e \n \u003cp\u003e现在我们将游戏简化如下:\u003c/p\u003e \n \u003cp\u003e世界上有\u003cvar\u003en\u003c/var\u003e个城市围绕一个圆圈排列,它们的编号从1到\u003cvar\u003en\u003c/var\u003e。当你第一次到达城市\u003cvar\u003ei\u003c/var\u003e时,你会得到\u003cvar\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/var\u003e美元(\u003cvar\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/var\u003e甚至可以是负数),如果你想去下一个城市,你需要支付\u003cvar\u003eb\u003csub\u003ei\u003c/sub\u003e\u003c/var\u003e美元。一开始你有\u003cvar\u003ec\u003c/var\u003e美元。\u003c/p\u003e \n \u003cp\u003e这个游戏的目标是选择一个城市作为起点,然后沿着圆圈前进,逐一访问所有城市,最后返回起点。在旅途中,你手头的钱不能少于零。\u003c/p\u003e \n \u003cp\u003e现在有一个问题:为了完成旅行,你会选择哪个城市作为起点?\u003c/p\u003e \n \u003cp\u003e如果有多个答案,请输出编号最小的那个。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入的第一行是一个整数\u003cvar\u003eT\u003c/var\u003e(\u003cvar\u003eT\u003c/var\u003e ≤ 100),表示测试用例的数量。\u003c/p\u003e \n \u003cp\u003e对于每个测试用例,第一行包含两个整数\u003cvar\u003en\u003c/var\u003e和\u003cvar\u003ec\u003c/var\u003e(1 ≤\u003cvar\u003e n\u003c/var\u003e ≤ 10\u003csup\u003e6\u003c/sup\u003e,0 ≤\u003cvar\u003e c \u003c/var\u003e≤ 10\u003csup\u003e9\u003c/sup\u003e)。第二行包含\u003cvar\u003en\u003c/var\u003e个整数\u003cvar\u003ea\u003csub\u003e1\u003c/sub\u003e, …, a\u003csub\u003en\u003c/sub\u003e\u003c/var\u003e \u0026nbsp;(-10\u003csup\u003e9 \u003c/sup\u003e≤ \u003cvar\u003ea\u003csub\u003ei \u003c/sub\u003e\u003c/var\u003e≤ 10\u003csup\u003e9\u003c/sup\u003e),第三行包含\u003cvar\u003en\u003c/var\u003e个整数\u003cvar\u003eb\u003csub\u003e1\u003c/sub\u003e, …, b\u003csub\u003en\u003c/sub\u003e\u003c/var\u003e(0 ≤\u003cvar\u003e b\u003csub\u003ei \u003c/sub\u003e\u003c/var\u003e≤ 10\u003csup\u003e9\u003c/sup\u003e)。\u003c/p\u003e \n \u003cp\u003e保证所有测试用例的\u003cvar\u003en\u003c/var\u003e之和小于10\u003csup\u003e6\u003c/sup\u003e\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个测试用例,输出你应该选择的起始城市。\u003c/p\u003e"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003cpre\u003e2\r\n3 0\r\n3 4 5\r\n5 4 3\r\n3 100\r\n-3 -4 -5\r\n30 40 50\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cpre\u003e2\r\n-1\u003c/pre\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\u003cp\u003e对于测试用例1,城市2和3都可以选择作为起点,选择2号城市编号更小。但如果你从城市1出发,你将无法前往任何地方。\u003c/p\u003e \n \u003cp\u003e对于测试用例2,从哪个城市出发似乎并不重要,你只是没有足够的钱完成旅行。\u003c/p\u003e \n \u003c/div\u003e"}}]}