Diagonal Traversal

We can use Pythagorean triplet to move from one coordinate to another. For grid greater than or equal 12x12 answer is always yes. And other cases we will find pattern.