India's governing Congress party suffered a bruising blow Sunday, losing four keenly watched state elections in what is seen as a semifinal for the national vote next spring.