His Q procs on-hit effects, so once you get lich bane your q will be doing damage equal to your ability power, plus the damage your q gives you. It's insane.