Regression tests for near match search on redirect

This actually works just fine (if you have the mapping set up) but didn't
have a regression test.

Bug: 62727
Change-Id: I4ca17bab76fa9571429c4d7117da9e0676f10fc7