I tried looking for custom hashes but they are making my TL worse.

Submission without custom hash give TLE on test 58 (https://mirror.codeforces.com/contest/1806/submission/228273003)

Submission with custom hash gives TLE on test 10 only (https://mirror.codeforces.com/contest/1806/submission/228272848)

Tried changing fixed_random to some custom random value but still TLE on test 10 (https://mirror.codeforces.com/contest/1806/submission/228273244)