Cryptocurrencies climbed on Tuesday as bullish investor sentiment returned on President Trump's first full day back in office.