In case anybody out there experiencing the same issue:
My 3/5 years is divided into two passports. I shredded the old one and throw it out 4 years ago when I received the new one (current), but I kept a copy of the old one ONLY bio page in case of something...
When I received my test invite, I realized that I need the old passport original. It was too late, so I decided to call CIC today. I told agent that I can bring my flight ticket (I once left Canada between 2012 to 2014), and an employment letter and my T4 to show to the officer.
Agent said all is good proving points to take with you but at the end is the officer's decision.