4952 - 数论：唯一性定理 发奖金
时间限制 : 1 秒
内存限制 : 128 MB
有n元，平均分给k个人，每个人拿到的是素数金额的奖金，当然人越少拿到的奖金也越多，请问给定奖金总额的情况下没，至少需要多少人才能让每人拿到最大的素数金额的奖金。有多个测试数据
输入
第一行，一个整数，表示有T组测试数据 第二行到第T+1行，每行1个整数，表示奖金数
输出
输出T行，每行1个整数，表示最少需要的人数，如果没有则输出0
样例
输入
3 3 4 100
输出
1 2 20
提示
50%的测试点输入数据保证 1≤T≤5，1≤N≤10000
70%的测试点输入数据保证 1≤T≤10，1≤N≤1000000000
100%的测试点输入数据保证 1≤T≤10，1≤N≤2000000000