Add tests for Nearest Neighbour algorithm

Before this commit, there was only a few tests for NN algorithm,
this commit adds more of them, including a series of tests for
all % of scale from 0 to 100.