Oszthatóság

Sziasztok!
Távol álljon tőlem az ilyesmi, de sajnos egy komoly betegség miatt nem tudok a beadandómmal foglalkozni, ezért szeretném ha valaki segítene nekem. A feladatom a következő lenne:
Tekintsünk egy egészekbők álló számsort. A számok közé a + és - jelet tehetjük. A műveleti jelek választásától függően számtalan végeredményt állíthatunk elő.
A 17, 5, -21, 15 számokat tekintve az alábbi eredményre juthatunk.
17 + 5 + -21 + 15 = 16
17 + 5 + -21 - 15 = -14
17 + 5 - -21 + 15 = 58
17 + 5 - -21 - 15 = 28
17 - 5 + -21 + 15 = 6
17 - 5 + -21 - 15 = -24
17 - 5 - -21 + 15 = 48
17 - 5 - -21 - 15 = 18
Egy ilyen számsort D-vel oszthatónak nevezünk, ha van olyan műveletsor, amelynek eredménye D-vel osztható. A fenti számsor ennek megfelelően osztható 7-tel, de nem osztható 5-tel.
Feladat:
Írj programot, amely megállapítja, hogy egy számsor osztható-e egy adott számmal.
Bemenet:
A bemeneti állomány N tesztesetet tartalmaz. Az állomány első sorában az N értéke kap helyet. A tesztesetek első sorában két egész szám található egyetlen szóközzel elválasztva, a K és a D. (1<=K<=10000, 2<=D<=100). A teszteset második sorában K darab egész szám szerepel, köztük szóközök vannak. Minden egész 10000-nél nem nagyobb abszolútértékű.
Kimenet:
A kimeneti állományba tesztesetenként egyetlen szót kell írni: "Divisible", ha a végeredmények közül bármelyik osztható D-vel, illetve "Not divisible", ha a végeredmények közül egyetlen szám sem osztható D-vel.

Ezt c nyelven kellene elkészítenem. Tudna valaki segíteni? Köszönöm előre is.