Magento PHP Fatal error: Uncaught Error: Class 'Cli' not found

If you are running any command on Magento CLI and you will get the error

PHP Fatal error: Uncaught Error: Class 'Cli' not found

Solution:
Simply remove the folder \var\generation
And try to execute the same command again.