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