The yen firmed on Monday after Japan's ruling coalition lost its majority in the upper house as investors braced for a period of policy paralysis and market tumult in the world's fourth-largest economy ahead of a deadline on tariff negotiations with the U.S.