题目描述

我们学习过了图论，现在给出 T 个有向图的边的信息，根据这些信息判定该有向图是否可以转化为无向图。

如果该有向图可以转化为无向图则输出Undirected graph

否则输出Directed graph

输入格式

第一行，输入一个正整数 T 表示有向图的数量

接下来输入T个有向图的边的信息

先输入两个整数 n m 表示有向图的顶点数和有向边数量

接下来 m 行每行输入两个整数 x y 表示有一条有向边从x到y

输出格式

输出共 T 行，表示改有向图是否可以转化为无向图，具体输出内容参考题目描述。

样例

样例输入

2
3 3
1 2
2 3
3 1
3 4
1 2 
2 1
1 3
3 1

样例输出

Directed graph
Undirected graph

数据范围与提示

10≤T,n≤100

1≤ m ≤(n*(n-1))

1≤x,y≤n

保证输入的图都为简单图（没有重边和自环）