题目描述

对于每个数据点你需要处理 $T$ 组查询。每次查询输入 $n$ ，求长度为 $n$ 的字符串个数，要求：

1.每一位为 1 , 2 或 3 ;

2.不得连续出现 3 个相同的数字。