Edit the voided check and change it, one number at a time, to the way it was before you voided it. 

If you don't have a copy of the paystub, use the audit trail report to see what the check looked like before it was voided.  It'll be a bit difficult because you can't see the payroll items on that report.