小贝最近刚学习了 DFS深度优先搜索，沉迷于其中无法自拔，成为了贝塔闻名的 DFS带师。

题目描述 最近贝贝也在学习算法，小贝毫无保留的给贝贝进行了讲解： DFS深度优先搜索 就是对一个字符串进行查找，看看该字符串是否存在 DFS 或 dfs 子序列。

子序列指从原字符串中，按照原字符串的顺序选取一些字符。例如字符串 ABCD 的子序列可以是 A、AB、BD、ACD等，但不能是 DA、AX、ADC等。

现在贝贝想知道某个字符串 � S 中，是否存在 DFS 或 dfs 子序列？

输入格式 输入的第一行包括一个正整数 � T，表示测试用例的组数。

对每组测试用例，第一行是一个正整数 � n，表示输入字符串的长度。第二行是一个长度为 � n的字符串 � s，保证字符串中只含有英语小写字母与英语大写字母。

输入的第一行，包含一个正整数 � T，表示测试数据的组数。

对于每组测试数据，包含两行：

每组测试数据的第一行，包含一个正整数 � n，表示本组测试数据字符串 � S 的长度。 每组测试数据的第二行，包含一个字符串 � S，表示本组测试数据的字符串 � S。 输出格式 对于每组测试用例，输出空格分隔的两个数字，第一个数字表示是否含有 DFS 子序列，第二个数字表示是否含有 dfs 子序列。输出 1 表示含有，输出 0 表示不含有。

输入输出样例 输入 #1复制 2 6 dafasa 6 dDFfSs 输出 #1复制 0 1 1 1 输入 #2复制 3 6 sfdDSF 6 DFSDFS 3 dfs 输出 #2复制 0 0 1 0 0 1 说明/提示 1 ≤ � ≤ 100 1≤T≤100

1 ≤ � ≤ 50 1≤n≤50

字符串 � S 仅有大小写英文字母组成。