Non-Euclidean Testing