Add tests for PubkeyUtils#recoverKeyPair

It turns out it helps to be in the right coordinate format.