I suppose you're correct. Even if you find a trivial congruence, you do get some information. Mainly: "It's not that one!" :)

The same information as trying two bases that don't form a quadratic congruence at all