What are you switching with the relays?
12A would be the maximum size. Size according to your loads and wire cross sectional area.
If switching big inductive loads like solenoids or large contactors, I'd recommend fusing individually and using interposing relays.