T1随便开个数组统计一下即可。。（奇数才输出$-1$吧）

T2桶排，复杂度$O(600n)$

T3写了个二叉树，拿了20分

T4记忆化