Question: Where was the capital of French Indochina before it moved to the city where Cua Bac Church is found?

full_context: Document 1: Presidential Palace, Hanoi: The Presidential Palace of Vietnam, located in the city of Hanoi, was built between 1900 and 1906 to house the French Governor-General of Indochina.
Document 2: France–Vietnam relations: French -- Vietnamese relations started as early as the 17th century with the mission of the Jesuit father Alexandre de Rhodes. Various traders would visit Vietnam during the 18th century, until the major involvement of French forces under Pigneau de Béhaine from 1787 to 1789 helped establish the Nguyễn Dynasty. France was heavily involved in Vietnam in the 19th century under the pretext of protecting the work of Catholic missionaries in the country. France progressively carved for itself a huge colony, which would form French Indochina in 1887. France continued to rule Vietnam as a colony until France's defeat in the First Indochina War and the proclamation of Vietnam's independence in 1954.
Document 3: Tân Định Church: The church architecture features Roman style architecture. It is the second largest church in Ho Chi Minh City, after the Saigon Notre-Dame Basilica (Vietnamese, Nhà thờ Đức Bà Sài Gòn) in District 1.
Document 4: Museum of Vietnamese History: The Museum of Vietnamese History is located at 2 Nguyen Binh Khiem Street, Ben Nghe Ward, District 1, in Ho Chi Minh City, Vietnam. Formerly known as the Musée Blanchard de la Brosse, built by Auguste Delaval in 1926, and The National Museum of Viet Nam in Sai Gon, it received its current name in 1979. It is a museum showcasing Vietnam's history with exhibits from all periods. It should not be confused with the National Museum of Vietnamese History in Hanoi. The topics covered by the exhibits include the following:
Document 5: Cửa Bắc Church: Cua Bac Church () is a Roman Catholic church in Hanoi, Vietnam. Originally named as Church of Martyrs (), the church was built in 1932 by the French administration of Indochina as a part of the Hanoi's urban plan supervised by Ernest Hébrard. Today, Cua Bac Church is one of the three major churches of Hanoi, together with Ham Long Church and Saint Joseph Cathedral. In November, 2006, the Cua Bac Catholic Church became the venue of joint worship service of the Vietnamese Catholics and Protestants with participation of the United States President George W. Bush, who was on an official visit to Vietnam.
Document 6: Geography of Vietnam: Vietnam is located on the eastern margin of the Indochinese peninsula and occupies about 331,211.6 square kilometers, of which about 25% was under cultivation in 1987. It borders the Gulf of Thailand, Gulf of Tonkin, and Pacific Sea, alongside China, Laos, and Cambodia. The S - shaped country has a north - to - south distance of 1,650 kilometers and is about 50 kilometers wide at the narrowest point. With a coastline of 3,260 kilometers, excluding islands, Vietnam claims 12 nautical miles (22.2 km; 13.8 mi) as the limit of its territorial waters, an additional 12 nautical miles (22.2 km; 13.8 mi) as a contiguous customs and security zone, and 200 nautical miles (370.4 km; 230.2 mi) as an exclusive economic zone.
Document 7: Paris: Almost all Protestant denominations are represented in Paris, with 74 evangelical churches from various denominations, including 21 parishes of the United Protestant Church of France and two parishes of the Church of Jesus Christ of the Latter-Day Saints. There are several important churches for the English-speaking community: the American Church in Paris, founded in 1814, was the first American church outside the United States; the current church was finished in 1931. The Saint George's Anglican Church in the 16th arrondissement is the principal Anglican church in the city.
Document 8: Ho Chi Minh City: Ho Chi Minh City Thành phố Hồ Chí Minh Saigon or Sài Gòn Municipality Thành phố trực thuộc trung ương Clockwise, from left to right: Bến Thành Market, Ho Chi Minh City Hall, District 1 view from Saigon river, Municipal Theatre, Notre - Dame Cathedral Basilica of Saigon, Independence Palace Seal Nickname (s): Pearl of the Far East Location in Vietnam and Southern Vietnam Coordinates: 10 ° 46 ′ 36.8 ''N 106 ° 42 ′ 02.9'' E ﻿ / ﻿ 10.776889 ° N 106.700806 ° E ﻿ / 10.776889; 106.700806 Coordinates: 10 ° 46 ′ 36.8 ''N 106 ° 42 ′ 02.9'' E ﻿ / ﻿ 10.776889 ° N 106.700806 ° E ﻿ / 10.776889; 106.700806 Country Vietnam Central district District 1 Founded as Gia Định 1698 Renamed to Ho Chi Minh City 1976 Founded by Nguyễn Hữu Cảnh Divisions 19 Urban districts, 5 Suburban districts Government Type Special - class Secretary of Communist Party Nguyễn Thiện Nhân Chairman of People's Committee Nguyễn Thành Phong Chairman of People's Council Nguyễn Thị Quyết Tâm Area Total 2,096.56 km (809.23 sq mi) Elevation 19 m (63 ft) Population (2016) Total 8,426,100 Rank 1st Density 4,000 / km (10,000 / sq mi) GDP (PPP) (2015 estimate) Total US $127.8 billion Per capita US $15,977 GRDP (nominal) (2016) Total US $45.73 billion Per capita US $5,428 Time zone ICT (UTC + 07: 00) Area codes 8 (until 16 Jul 2017) 28 (from 17 Jun 2017) Website hochiminhcity.gov.vn
Document 9: Richmond, Virginia: Richmond has several historic churches. Because of its early English colonial history from the early 17th century to 1776, Richmond has a number of prominent Anglican/Episcopal churches including Monumental Church, St. Paul's Episcopal Church and St. John's Episcopal Church. Methodists and Baptists made up another section of early churches, and First Baptist Church of Richmond was the first of these, established in 1780. In the Reformed church tradition, the first Presbyterian Church in the City of Richmond was First Presbyterian Church, organized on June 18, 1812. On February 5, 1845, Second Presbyterian Church of Richmond was founded, which was a historic church where Stonewall Jackson attended and was the first Gothic building and the first gas-lit church to be built in Richmond. St. Peter's Church was dedicated and became the first Catholic church in Richmond on May 25, 1834. The city is also home to the historic Cathedral of the Sacred Heart which is the motherchurch for the Roman Catholic Diocese of Richmond.
Document 10: French Indochina: A grouping of the three Vietnamese regions of Tonkin (north), Annam (centre), and Cochinchina (south) with Cambodia was formed in 1887. Laos was added in 1893 and the leased Chinese territory of Guangzhouwan in 1898. The capital was moved from Saigon (in Cochinchina) to Hanoi (Tonkin) in 1902 and again to Da Lat (Annam) in 1939. In 1945 it was moved back to Hanoi.
Document 11: North Vietnam: After about 300 years of partition by feudal dynasties, Vietnam was again under one single authority in 1802 when Gia Long founded the Nguyễn dynasty, but the country became a French protectorate after 1883 and under Japanese occupation after 1940 during World War II. Soon after Japan surrendered on September 2, 1945, the Việt Minh in the August Revolution entered Hanoi, and the Democratic Republic of Vietnam was proclaimed on September 2, 1945: a government for the entire country, replacing the Nguyễn dynasty. Hồ Chí Minh became leader of the Democratic Republic of Vietnam. U.S. President Franklin Roosevelt had spoken against French rule in Indochina, and U.S.A. was supportive of the Viet Minh at this time.
Document 12: Auguste Henri Vildieu: Auguste Henri Vildieu was the French architectural adjutant in Hanoi while that city was an administrative center for the French colony of Indochina. Vildieu constructed several grand European-style buildings for the colonial government, including:
Document 13: History of Vietnam: After Quang Trung's death, the Tây Sơn dynasty became unstable as the remaining brothers fought against each other and against the people who were loyal to Nguyễn Huệ's infant son. Nguyễn Ánh sailed north in 1799, capturing Tây Sơn's stronghold Qui Nhơn. In 1801, his force took Phú Xuân, the Tây Sơn capital. Nguyễn Ánh finally won the war in 1802, when he sieged Thăng Long (Hanoi) and executed Nguyễn Huệ's son, Nguyễn Quang Toản, along with many Tây Sơn generals and officials. Nguyễn Ánh ascended the throne and called himself Emperor Gia Long. Gia is for Gia Định, the old name of Saigon; Long is for Thăng Long, the old name of Hanoi. Hence Gia Long implied the unification of the country. The Nguyễn dynasty lasted until Bảo Đại's abdication in 1945. As China for centuries had referred to Đại Việt as Annam, Gia Long asked the Manchu Qing emperor to rename the country, from Annam to Nam Việt. To prevent any confusion of Gia Long's kingdom with Triệu Đà's ancient kingdom, the Manchu emperor reversed the order of the two words to Việt Nam. The name Vietnam is thus known to be used since Emperor Gia Long's reign. Recently historians have found that this name had existed in older books in which Vietnamese referred to their country as Vietnam.
Document 14: St. Joseph's Cathedral, Hanoi: Construction began in 1886, with the architectural style described as resembling Notre Dame de Paris. The church was one of the first structures built by the French colonial government in Indochina when it opened in December 1886. It is the oldest church in Hanoi.
Document 15: Paris: The Pagode de Vincennes Buddhist temple, near Lake Daumesnil in the Bois de Vincennes, is the former Cameroon pavilion from the 1931 Paris Colonial Exposition. It hosts several different schools of Buddhism, and does not have a single leader. It shelters the biggest Buddha statue in Europe, more than nine metres high. There are two other small temples located in the Asian community in the 13th arrondissement. A Hindu temple, dedicated to Ganesh, on Rue Pajol in the 18th arrondissement, opened in 1985.
ground_truth: Saigon
sub_queries: Cua Bac Church >> located in the administrative territorial entity Answer: Hanoi
Where was the capital before Hanoi ? Answer: Saigon