Tests of Divisibility