We must remember the assets that the deepstate have at their disposal.
I think it's perfectly plausible that they could have hacked into 8kun or jims laptop to retrieve the salt, and then spent a long time brute forcing Q's trip with some CIA supercomputer.
Without the salt i think it would be almost impossible to crack Q's trip, but with the salt it would be many orders of magnitude easier.