在数组$a$中找出两个数${a}_{i},{a}_{j}$($i\neq j$),使得两者的最大公约数取到最大值。
多组测试数据。第一行一个数字$T$，表示数据组数。对于每组数据，第一行是一个数n，表示数组中元素个数，接下来一行有$n$个数，${a}_{1}$到${a}_{n}$。$1\leq T\leq 100,2\leq n\leq {10}^{5},1\leq {a}_{i}\leq {10}^{5}$,$n\geq {10}^{4}$的数据不超过$10$组。
每组数据输出一行Case #$x$: $ans$。$x$表示组数编号，从$1$开始。$ans$表示能取到的最大值。
2 4 1 2 3 4 3 3 6 9
Case #1: 2 Case #2: 3