TOKYO - Japan's Liberal Democratic Party, headed by Prime Minister Fumio Kishida, lost three seats in House of Representatives by-elections Sunday, including Shimane Prefecture, known as a conservative stronghold, delivering a harsh indictment on the scandal-hit LDP.