该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

在奥术大陆的古老图书馆中，藏有n种禁忌卷轴，记载着毁天灭地的魔法。研习这些卷轴需遵循严格规则：若卷轴A的咒语依赖卷轴B（记为A->B）,则B依赖的所有卷轴也成为A的间接依赖（例如，卷轴B依赖卷轴C，A->B且B->A）或间接闭环（如 A->B->C->A）,魔法能量将失控，引发灾难性爆炸。

给定n种卷轴（编号为1到n）和m条依赖关系（每条关系表示为A->B,意为A依赖B）,判断当前依赖体系是否安全。若无任何闭环（包括直接互斥和间接闭环），输出“safe”;否则输出“dangerous”。

Format

Input

输入包含T组测试用例。 每组用例第一行包含两个正整数n和m，分别表示卷轴数量和依赖关系数量，整数之间一个空格隔开。 接下来的m行，每行包含两个整数A和B，表示卷轴A依赖卷轴B，整数之间一个空格隔开。

Output

每组测试用例输出一行字符串。如果该组样例的依赖体系安全输出“safe”，否则输出“dangerous”。

Samples

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

safe
dangerous

Limitation

测试点1~10： 2<=T<=100; 1<=n,m<=100; 1<=A,B<=n; A不等于B