Testing Gravitational Physics On Large And Small Scales