| 描述 |
|---|
有m个同学，每个同学分别写了一个正整数，计为a1、a2、...、am。此时Tql想写一个正整数b，使得b、a1、a2、am这m+1个数字的最大公因数大于1，且b不是这m+1个数字中最大的数字（也不是最大的之一）。问符合条件的正整数b有多少个？ |
| 输入 |
多组案例。一个正整数n，表示案例的数量。（n<=20） 每组案例先是一个正整数m（m<=1000），然后是m个正整数a1、a2、...、am（均不大于100000）。 |
| 输出 |
针对每组案例，输出一个整数，表示符合条件的正整数b的数量。 每组案例输出完都要换行。 |
| 样例输入 |
2 2 8 18 2 9 10 |
| 样例输出 |
8 0 |
| HINT |
第一组案例中，符合条件的正整数b有2、4、6、8、10、12、14、16 |
| 来源 |
| 20-21(1)第5次线上赛 |