Adott n elemű halmaz: {a1,...,an}. Keressük a legkisebb olyan a elemét mely a legtöbb halmazbeli elemhez relatív prím. A bemenet elején van a feldolgozandó esetek N száma, melyet N esetleírás követ. Egy eset leírása
n a1 a2 ... an
alakú. Feltehető hogy n nem nagyobb mint 1000 és a számok szigorúan monoton sorozatot alkotnak. Egy eset megoldása a fenti a.

Példa bemenet:
6
16 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 255
3 2 3 5
3 2 4 6
5 4 6 11 13 17
4 10 11 12 13

Példa kimenet:
255
2
2
11
11
11