Given the task definition and input, reply with output. In this task you will be given a text passage from a trivia quiz. You should choose the category this question belongs to from these categories: History, Science, Social Science, Fine Arts, Literature. You can only choose one category, so if in doubt, please choose the closest match.

This country expelled the Seljuk Turks in 1121 at the Battle of Didgori, increasing the power of David the Builder from its Bagrationi dynasty. During World War I, it tried to gain the Lori Province, which is now controlled by Armenia. One of Lenin's last writings criticized Stalin's handling of this Soviet republic after Budu Mdivani and Filipp Makharadze had their power reduced. After the dissolution of the Soviet Union, it was headed by former Soviet Minister of Foreign Affairs Eduard Shevardnadze, who was deposed in the Rose Revolution. It is now led by Mikheil Saakashvili, who got into a brief war with Russia in 2008 over South Ossetia. Name this country that several times has lost control of its capital of Tbilisi.
History