Japan's upper house of parliament on Tuesday approved a record 114.38 trillion yen ($874.77 billion) budget for fiscal 2023.