给定n个帐户的帐号和密码，再给出若干条登陆请求，判断是否能登陆成功
输入文件的第一行为一个整数T，表示有T个测试数据。每个测试数据第一行是一个整数n(n<=100)。第二行是n个整数，第i个整数代表第i个账户的密码。第三行为一个整数q，代表登陆请求的数量。接下来q行，每行为两个整数a和b，分别代表账户和密码。
注：为了方便起见，规定第i个账户的账号为i-1，且密码不含前导0
对于每个测试数据中的每一个登陆请求，若登陆成功，输出"Welcome"，否则输出"Login failed"。每两个测试数据之间输出一个空行。
2
3
99 98 60
5
0 80
0 99
1 98
2 61
2 60
2
1 10
2
0 1
1 9Login failed
Welcome
Welcome
Login failed
Welcome
Welcome
Login failed