Fallleaves is struggling with a game called “Pull the Box”, and he wants to know if it is possible to win the game.

The game is played on an undirected graph with nodes and edges, without multiple edges or self-loops. Nodes are numbered from to . The player starts at node and can move along the edges but cannot overlap with the box. The goal is to “pull” a box, initially located at node , to node . For two different edges and , where , , and are distinct, if the box is at node and the player is at node , the player can move the box to node and move himself to node . Note that and cannot be the same, i.e., the player cannot move through the box.

Fallleaves wants you to write a program to determine whether the player can achieve the game’s goal and, if possible, the minimum number of edges the player should move through before achieving the game’s goal.

输入描述:

Each test contains multiple test cases. The first line contains the number of test cases  (). The description of the test cases follows.

The first line of each test case contains three integers  (), representing the number of nodes, the number of edges, and the starting node of the player, respectively.

The next  lines each contain two integers  (), representing an undirected edge connecting nodes  and . It is guaranteed that there is no multiple edges or self-loops.

It is guaranteed that the sum of  over all test cases does not exceed , and the sum of  over all test cases does not exceed .

输出描述:

For each test case, if the player can achieve the game’s goal, output “Vegetable fallleaves” on the first line, and on the second line, output the minimum number of moves required to achieve the goal. Otherwise, output “Boring Game” in a single line.

3
3 3 2
1 2
2 3
3 1
8 10 4
1 2
2 3
3 4
4 5
5 6
5 3
6 1
1 7
7 8
8 1
4 3 2
1 2
1 3
3 4

Vegetable fallleaves
2
Vegetable fallleaves
8
Boring Game

备注:

In sample case 2:



Initially, the player is at point , and the box is at point .

The player moves along . ( moves in this step.  moves in total.)

The player pulls the box to point . The player goes to point . ( move in this step.  moves in total.)

The player moves along . ( moves in this step.  moves in total.)

The player pulls the box to point . The player goes to point . ( move in this step.  moves in total.)

The player pulls the box to point . The player goes to point . ( move in this step.  moves in total.)

The player moved through  edges in total and achieved the goal. So you output “Vegetable fallleaves” in the first line. As  can be shown to be the minimum moves required to achieve the goal, you output “8” in the second line.