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