Search counts

Added 4 test cases and one blocker for bz-bug 994917.