Gravity tests in the UltraViolet and the InfraRed with Pulsar timing (GUVIRP)