1520: 帐号登陆

给定n个帐户的帐号和密码，再给出若干条登陆请求，判断是否能登陆成功

输入文件的第一行为一个整数T，表示有T个测试数据。每个测试数据第一行是一个整数n(n<=100)。第二行是n个整数，第i个整数代表第i个账户的密码。第三行为一个整数q，代表登陆请求的数量。接下来q行，每行为两个整数a和b，分别代表账户和密码。

注：为了方便起见，规定第i个账户的账号为i-1，且密码不含前导0

对于每个测试数据中的每一个登陆请求，若登陆成功，输出"Welcome"，否则输出"Login failed"。每两个测试数据之间输出一个空行。