Bitcoin and Ethereum soared nearly double digits early on Tuesday, as the wider crypto market added nearly 10% to its market cap overnight.