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.