首字母变大写
题目1：假设员工的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。
Input
输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n<100），表示员工的人数，然后是n个员工的工资。 n=0表示输入的结束，不做处理。
Output
对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。
Sample Input
Sample Input
3
1 2 3
0
Sample Output
4
题目2：
水题Ⅷ--汉诺塔
Description
汉诺塔问题是根据一个传说形 成的一个问题：
有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，圆盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：
1.每次只能移动一个圆盘；
2.大盘不能叠在小盘上面。
----维基百科
相信大家在学C语言时就已经对汉诺塔问题相当熟悉了。但是现在问题稍有改变，加入了第3条规则：
3. 每次移动圆盘时，不能直接将圆盘从A杆移动到C杆。即每次移动只能将圆盘从A、C杆移动到B杆，或者从B杆移动到A、C杆。
按照上述的三条规则，现在要求你算出将N个圆盘从A杆移动到C杆所需要的最少步数。
Input
第一行输入一个整数T(1<=T<=10000)，表示数据组数。
第二行输入圆盘个数N(0<=N<=2^31 - 1)。
Output
对于每组数据，输出一个整数，由于数据较大，请将结果模199999输出。
Sample Input
1
1
Sample Output
2
