Background

你说的对，但是《原神》是由米哈游自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「提瓦特」的幻想世界，在这里，被神选中的人将被授予「神之眼」，导引元素之力。你N将扮演一位名为「旅行者」的神秘角色，在自由的旅行中邂逅性格各异、能力独特的同伴们，和他们一起击败强敌，找回失散的亲人——同时，逐步发掘「原神」的真相。

Description

在提瓦特大陆里面有 n 个锚点，小x 找来一个学妹一起联机，小x选择了重云，她选择了凯瑟琳小姐（如上，~~但是没有学妹，也没找到学妹 QwQ~~）。然后他们想传送到某一个锚点一起打怪。但是 “原神学长”小x他过于贪玩，把传送门搞坏了，所以莫得传送了，只能自己走了。

“原神大神” 石老板 —— 一个伟大的人，帮助了他们。他非常的热心，他非常热爱原神，然后为我们修建了通道。那么现在这些锚点有 n-1 条通道连接着，他们可以通过这些通道任意的在这些锚点之间到他们任意想去的地方，但是他们走通道也得要时间啊。

因此，他们两个人每次可以花费一个单位时间做如下操作：

他们两个都会选择一条相邻的通道去到相邻的锚点（注意不能不走哦）。

然后现在有 q 种可能的情况 小x 和学妹初始的位置（可能同一个地方），现在这个简单的问题交给你啦~，在 $10^{1000000}$ 的时间之内，有没有可能两个人相遇到同一个地方（通道内部不算，只有在锚点上相遇才算）？

Format

Input

第一行输入一个整数 n($1\leq n \leq 10^5$)，表示有 n 个锚点。

接下来 n - 1 行，每行包含两个整数 a,b($1\leq a,b\leq n,a\neq b$)，表示 a 锚点和 b 锚点之间有一条通道连接。

**接下来一行输入一个整数 q($1\leq 10^5$)

，表示他们两个可能所在的初始位置。**

最后 q 行，每行包含两个整数 a,b，分别表示 FF 和学妹初始的位置。

Output

输出 q 行，对于每组可能初始的位置，如果他们能在 $10^{1000000}$ 的时间之内相遇在同一个地方，输出 YES，否则输出 NO。

Samples

6
1 2
2 3
3 4
4 5
4 6
4
1 1
3 4
3 5
5 6

YES
NO
YES
YES

对于第一组，他们已经在同一个位置了。

对于第二组，无论他们怎么走，都无法相遇。

对于第三组，他们可以在 6 号点相遇。

对于第四组，他们可以在 3 号点相遇。

Limitation

1s, 1024KiB for each test case.