0.5-1kg over and you're probably fine, I doubt that you'll get away with 5 kg though. As mentioned above I have seen the automated baggage machine with Air Canada and it scans for both dimensions and weight. If either is outside the allowance for your ticket the system rejects the bag.