Commodity currencies soared on Tuesday with the Australian dollar hitting a 10-month high while the yen weakened broadly.