Asian stock markets rebounded Tuesday from record-setting declines after U.S. futures rose following President Donald Trump's announcement he would ask Congress for a tax cut and other measures to ease the pain of the spreading coronavirus outbreak.