#60. 位查询

位查询

问题描述

现有 nn 个集合,每个集合都有若干个数字。

给定 qq 组查询,每组查询给出两个不同的数字 a,ba,b。你判断 a,ba,b 是否在同一个集合。

输入格式

第一行输入一个正整数 nn(1n103)(1\le n\le 10^3)

接下来 nn 行,每行首先输入一个数字 lenlen,代表该集合的长度。接下来输入 lenlen 个不同的数字 xx,表示集合。(1len104,1x105)(1\le len\le 10^4,1\le x\le 10^5)

接下来输入一行,包含一个正整数 qq,表示查询的数量。(1q2×105)(1\le q\le 2\times 10^5)

接下来 qq 行,每行输入两个正整数 a,ba,b(1a,b104,ab)(1\le a,b\le 10^4,a\ne b)

输出格式

对于每组查询,输出 Yes 表示 a,ba,b 在同一个集合,反之输出 No

样例输入

3
3 1 2 3
3 1 2 5
1 10
4
1 3
1 5
3 5
1 10

样例输出

Yes
Yes
No
No