zjd 总裁和 ddc 老板都喜欢金刚萝莉，所以选妹子喜欢三围，身高，体重这 a, b, c, d, ea,\ b,\ c,\ d,\ ea, b, c, d, e 五种属性都特别大的，而每一个妹子都喜欢更多的“丫鬟”跟着自己，所以出现了这样一种情况：每当一个人选走了一个妹子作为“妃子”，这个妹子会选走尽可能多的妹子作为“丫鬟”跟着自己，然而，她们为了不失去主人的宠爱，所以只会选走所有五项属性都不大于自己的姑娘做“丫鬟”。
zjd 总裁为了显示自己的友♂情，于是和 ddc 老板约定轮流选妃，每次选妃会取走选出的一位妃子并让“妃子”选走任意多的“丫鬟”一起纳入后宫。ddc 老板为了显示自己的哲♂学思想，让 zjd 总裁先选。
最后一个无妃可选的人会非常伤心从而变成同。
为了不让自己变成同，两个绝顶聪明的人按照最优策略来选妃。
那么，最后究竟是谁会变成同呢？
zjd 总裁 还是 ddc 老板？
数据保证，有一位非常悲惨的 t 姐姐，非常不符合金刚萝莉的标准，每项属性都是最小的，从而受尽欺凌。
第一行T表示测试数据组数(1≤T≤50)(1\leq T\leq 50)(1≤T≤50)。
对于每组数据，第一行一个数 n(1≤n≤103)n(1\leq n\leq 10^3)n(1≤n≤103) 表示姑娘个数，
之后 nnn 行每行五个整数，表示第 iii 个姑娘的五项数值 a, b, c, d, e(0≤a, b, c, d, e≤100)a,\ b,\ c,\ d,\ e(0\leq a,\ b,\ c,\ d,\ e\leq 100)a, b, c, d, e(0≤a, b, c, d, e≤100)。
每行一个姓名zjd或者ddc，表示变成同的人。
zjd
ddc
1 2 1 1 1 1 1 2 2 2 2 2
