generic lookup: pad queries to improve query cachability (backport #10506)

[yumkam]

(cherry picked from commit 54406f6)

Changelog entry

...

Changelog category

• Not for changelog (changelog entry is not required)

Additional information

...

[github-actions]

⚪ 2025-01-29 08:26:51 UTC Pre-commit check linux-x86_64-relwithdebinfo for 4809f03 has started.
⚪ 2025-01-29 08:27:11 UTC Artifacts will be uploaded here
⚪ 2025-01-29 08:30:06 UTC ya make is running...
🟡 2025-01-29 09:29:04 UTC Some tests failed, follow the links below. Going to retry failed tests...

Test history | Ya make output | Test bloat

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
30417	27581	0	4	2720	112

⚪ 2025-01-29 09:31:44 UTC ya make is running... (failed tests rerun, try 2)
🟢 2025-01-29 09:41:44 UTC Tests successful.

Test history | Ya make output | Test bloat | Test bloat

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
735 (only retried tests)	632	0	0	0	103

🟢 2025-01-29 09:41:54 UTC Build successful.

[github-actions]

⚪ 2025-01-29 08:27:51 UTC Pre-commit check linux-x86_64-release-asan for 4809f03 has started.
⚪ 2025-01-29 08:28:05 UTC Artifacts will be uploaded here
⚪ 2025-01-29 08:31:10 UTC ya make is running...
🟡 2025-01-29 09:36:33 UTC Some tests failed, follow the links below. This fail is not in blocking policy yet

Test history | Ya make output | Test bloat

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
13247	13169	0	24	8	46

🟢 2025-01-29 09:38:00 UTC Build successful.