| 问题描述 |
|---|
在万圣节，孩子们常穿着古灵精怪的衣服，挨家挨户按响门铃，索要糖果。 有一群孩子，每个孩子都要到了一定数量的糖果。这群孩子中混入了一个假扮小女孩的女装大佬，从外形上完全看不出来是假扮的。 唯一能够分辨出来的方法是：如果真的是孩子，那么至少能找到另一个孩子，他们要到的糖果之间是倍数关系，即假设他们要到的糖果数量分别是a颗和b颗，则要么a是b的倍数，要么b是a的倍数，至少会满足一种情况。 而如果是女装大佬，则与任意一个孩子之间，要到的糖果数量都不会满足倍数关系。 现在已知孩子的数量是m个（m已经包含那一个女装大佬），编号分别是1、2、...、m，并且知道这m个孩子要到的糖果数量分别是q1、q2、...、qm，求女装大佬要到了几颗糖？ |
| 输入描述 |
一个正整数n，表示有n组案例。 每组案例中，首先是一个正整数m（3<=m<=10000），然后是m个正整数q1、q2、...、qm（qi<=1e8），表示这m个孩子分别要到的糖果数量。 |
| 输出描述 |
针对每组案例，输出一个整数，表示女装大佬要到了几颗糖。（案例保证每组都有唯一解） 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 3 2 5 6 4 2 9 10 14 |
| 样例输出 |
5 9 |
| 提示说明 |
本题于2024年3月25日00点22分修改数据。 |
| 相关 |