17寻宝记2_安全抵达

17寻宝记2_安全抵达

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

小队的N名成员最终安全抵达了悬崖的另一边,就在他们准备进行下一步行动的时候,发现自己被困在了一个正方形的魔法阵里!但是17很快就看穿了这个魔法阵,并且知道了破解方法:在魔法阵四个角的位置上分别有一个正整数,17需要为每个位置分配一定的人数,每个位置的人数必须是那个位置上的数字的整数倍。如果出现某个位置没有人或者那个位置的人数不是对应数字倍数的情况时,魔法阵就会启动,消灭所有人,因此17可能需要牺牲某些队友。他很想知道怎么分配才能使牺牲最小。

输入

先是一个正整数n代表测试案例的数量。
从第二行到第n+1行,每行有五个正整数N,a,b,c,d。1<=a,b,c,d<=1000 , a+b+c+d<=N<=10000。
其中a,b,c,d分别对应四个角的数字。

输出

针对每组案例输出最少牺牲的人数。
每组输出结束后都要换行。

样例输入

2
17 2 3 4 5
29 4 5 4 5

样例输出

0
1

提示

在第二组案例中,牺牲为1的分配方法不止一种,其中一种是 4 10 4 10

限制

时间:1s   内存:2048KB

练习赛

未参加
状态
已结束
规则
ACM/ICPC
题目
7
开始于
2018-07-14 13:00
结束于
2018-07-14 18:00
持续时间
5.0 小时
主持人
参赛人数
17