TOKYO - Japan's lower house approved early Saturday a record 101.46 trillion yen ($913 billion) budget for fiscal 2019, ensuring its enactment before the fiscal year starts on April 1.