17

As long as the two locks are distinguishable somehow, this can easily be solved with a variation on the 'standard' trick:
This works because:
(If the two locks are indistinguishable, there is of course no way to determine which key unlocks which lock.)