设有一个数组 ；数组中存放的元素为 之间的整数，且 （当 时）。
例如： 时，有： 此时，数组 的编码定义如下： 的编码为 ； 的编码为：在 中比 的值小的个数（） 上面数组 的编码为：
程序要求解决以下问题：
给出数组 后，求出其编码；
给出数组 的编码后，求出 中的原数据。
注：本题包含两个子问题，输入的第一行有一个正整数 ，表示子任务编号，请你在一个程序内解决这两个子问题。