可爱的小雪最近沉迷一款叫做《炉石传说》的游戏，他特别喜欢玩术士这个职业，“偶数术强无敌！（破音）”，小雪经常边打边这么叫着。这个月小雪打算上传说，然而就在渡劫局的时候，小雪遇到了困境。此时小雪场上有m个随从，对方场上有n个随从，但是发现对手的场面非常强势，而小雪手里只有Q张法术卡“亵渎”，这张卡的效果是，对场上的所有随从（不分敌我）造成1点伤害，如果有随从因此死亡（随从生命值为0时则死亡），则再次发动此效果（不消耗额外的“亵渎”卡）。你可以帮帮小雪让他清理场面助他渡劫成功吗？
第一行是一个正整数T，代表输入数据的组数。每组数据的第一行有三个整数，m，n，Q。m为小雪场上的随从数量，n为对手场上的随从数量（m，n不大于7），Q（0<=Q=<2）为小雪手上的“亵渎”卡的数量。第二行有m个整数ai，分别为小雪场上随从的生命值。第三行有n个整数bi，分别为对手场上随从的生命值。（生命值最大不超过99）
对于每组输入数据，如果可以令对手场上的随从全部死亡，则输出“Legendary”（没有引号），否则输出“GG”（没有引号）。