SP8426 BTCODE_H - Trie Expectation

开始一共有'N'个单词，求插入长度为'L'的单词时，trie中的节点的预期数量是多少。这些单词仅由0和1组成。单词可以重复，并且所有的单词排列都是有可能的。最初，trie只包含一个节点（根节点）。

第一行输入包含一个整数't'，表示测试用例的数量。 2~t+1行里包括两个整数‘N’和‘L’。整数以2个空格分开。

对于每个测试样例，输出一个浮点值，表示trie中的预期 节点数。输出四舍五入到两位小数的值。始终保留小数后两位。