总理有诗云：两湖两广两河山，五江云贵福吉安，四西二宁青甘陕，还有内台北上天。
各省、直辖市、自治区和特别行政区的字典数据如下:

capitals = {'湖南':'长沙','湖北':'武汉','广东':'广州','广西':'南宁','河北':'石家庄','河南':'郑州','山东':'济南','山西':'太原','江苏':'南京','浙江':'杭州','江西':'南昌','黑龙江':'哈尔滨','新疆':'乌鲁木齐','云南':'昆明','贵州':'贵阳','福建':'福州','吉林'

总理有诗云：两湖两广两河山，五江云贵福吉安，四西二宁青甘陕，还有内台北上天。
各省、直辖市、自治区和特别行政区的字典数据如下:

capitals = {'湖南':'长沙','湖北':'武汉','广东':'广州','广西':'南宁','河北':'石家庄','河南':'郑州','山东':'济南','山西':'太原','江苏':'南京','浙江':'杭州','江西':'南昌','黑龙江':'哈尔滨','新疆':'乌鲁木齐','云南':'昆明','贵州':'贵阳','福建':'福州','吉林':'长春','安徽':'合肥','四川':'成都','西藏':'拉萨','宁夏':'银川','辽宁':'沈阳','青海':'西宁','海南':'海口','甘肃':'兰州','陕西':'西安','内蒙古':'呼和浩特','台湾':'台北','北京':'北京','上海':'上海','天津':'天津','重庆':'重庆','香港':'香港','澳门':'澳门'}

设计程序，接收用户输入的省、直辖市、自治区和特别行政区名称，输出对应的省会名称，当输入错误时输出“输入错误”。

### 输入格式:

第一行输入一个整数n

接下来输入n行，每行输入一个省、直辖市、自治区或特别行政区名称‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬


### 输出格式:

输出对应的省会名称

### 输入样例1:

in
2
新疆
北京



### 输出样例1:

out
乌鲁木齐
北京


### 输入样例1:

in
1
美国



### 输出样例1:

out
输入错误







答案：若无答案欢迎评论